Soprannominato "Il mago di Oz" all'Università dell'Alabama, Newsome fu scelto come 23º assoluto nel Draft 1978 dai Cleveland Browns[1]. Fu nominato miglior giocatore offensivo dei Browns nella sua stagione da rookie, la prima volta in 25 anni che un debuttante ricevette tale onore. Fu inserito nella formazione ideale della stagione All-Pro l'anno successivo, il 1979, e nuovamente fino al 1984. Newsome fu convocato per il Pro Bowl nel 1981, 1984 e 1985. Nel 1986 vinse il premio Ed Block Courage per aver giocato malgrado gli infortuni, mentre nel 1990 Newsome vinse il "Whizzer" White NFL Man of the Year Award per i suoi servigi alla comunità.
Newsome giocò in 198 gare consecutive come Brown, terminando la carriera con 662 ricezioni per 7.980 yard, entrambi record di franchigia a Cleveland, e 47 touchdown.
Nel 1999, Newsome fu inserito nella Pro Football Hall of Fame. È considerato da molti uno dei migliori, se non il migliore, tight end di tutti i tempi[2].
^(EN) 1979 National Football League Draft, Pro Football Hall of Fame. URL consultato il 22 giugno 2013 (archiviato dall'url originale il 3 dicembre 2013).