Olympiamitaleiden lisäksi Cuthbert saavutti urallaan neljä mitalia pikaviestissä MM-kisoista. Hän voitti kultaa Tokiossa 1991, hopeaa Göteborgissa 1995 ja Ateenassa 1997 sekä pronssia Helsingissä 1983.