Newsome fu scelto dai Green Bay Packers nel primo giro del Draft 1995[1]. Nella sua stagione da rookie disputò tutte le 16 gare come titolare, facendo registrare un intercetto. Anche nella stagione successiva giocò sempre come titolare, con 2 intercetti, vincendo il Super Bowl XXXI contro i New England Patriots in cui mise a segno un intercetto su Drew Bledsoe e forzò un fumble[2]. Il 19 settembre 1999 fu scambiato coi San Francisco 49ers con cui disputò l'ultima stagione della carriera.
^(EN) 1995 National Football League Draft, Pro Football Hall of Fame. URL consultato il 12 ottobre 2012 (archiviato dall'url originale il 9 novembre 2013).