Op de WK van 1991 in Tokio werd Cuthbert op de 100 m zesde in 11,33. Op de 4 x 100 m estafette snelde zij vervolgens in 41,94 naar de gouden medaille, tezamen met Dahlia Duhaney, Beverly McDonald en Merlene Ottey. Hierbij versloeg het Jamaicaanse team de ploeg van Rusland, die tweede werd in 42,20 en die van Oost-Duitsland, derde in 42,33.In het jaar dat volgde vertegenwoordigde zij Jamaica op de Olympische Spelen van Barcelona op de 100 m en de 200 m. Op beide afstanden won ze het zilver achter de Amerikanen Gail Devers en Gwen Torrence. Op de 4 x 100 m estafette, waaraan zij eveneens deelnam, slaagde de Jamaicaanse ploeg er echter niet in om een medaille te veroveren. De ploeg kwam zelfs niet aan de finish, hetgeen werd veroorzaakt doordat Cuthbert tijdens de race geblesseerd raakte. In datzelfde jaar werd ze verkozen tot Jamaicaans sportvrouw van het jaar.