Bei ihren ersten Paralympics, 1980 in Arnhem, errang Newstead drei Goldmedaillen in Schwimmwettbewerbe, 1984 in Stoke Mandeville dreimal Gold und einmal Silber. 1984 gewann sie zudem das Schießen mit der Luftpistole sowie jeweils die Silbermedaille in Kugelstoßen und Diskuswurf. Aus gesundheitlichen Gründen nahm sie bei den Sommer-Paralympics 1988 in Seoul nicht mehr an Schwimmwettbewerben teil, gewann aber Silber im Kugelstoßen und jeweils Bronze mit der Luftpistole und im Speerwurf. Nach den Spielen in Seoul heiratete sie ihren Schießtrainer John Newstead und nahm dessen Namen an; beide engagierten sich im britischen Behindertensportverband. Die BBC produzierte mit ihr mehrere Sendungen.