Washington RedskinsEdit
Embora tenha sido selecionado pelos Bandidos da Baía de Tampa no Rascunho Territorial de 1983 da USFL, ele optou por assinar como um agente livre não-processado com os Washington Redskins. Ele foi dispensado durante o campo de treinamento e sofreu um grave acidente de carro na mesma noite em que foi cortado.
Tampa Bay BanditsEdit
Após sua liberação, ele assinou com os Bandidos de Tampa Bay da extinta Liga de Futebol dos Estados Unidos, que o convocou em 1983, no que a USFL chamou de Rascunho Territorial. Ele jogou lá por dois anos (1984 e 1985) como um ataque ofensivo.
Dallas CowboysEdit
Quando a USFL dobrou, Newton assinou como agente livre com os Dallas Cowboys em 1986.
Ele começou como um lineman ofensivo reserva, e foi apelidado de “the Kitchen”, porque ele era maior que William “The Refrigerator” Perry, da fama de Chicago Bears. Apesar de se ter tornado titular da guarda esquerda em 1987, as suas lutas para manter o seu peso de jogo quase lhe custaram a ser dispensado. A sua fuga veio com a chegada de Jimmy Johnson como treinador dos Cowboys em 1989, que eventualmente o levou à posição de titular direito e o forçou a ficar em melhor forma depois de Johnson o ter vencido numa corrida.
Em 1992, devido à melhoria do jogo de Erik Williams, ele foi transferido de volta para a guarda esquerda, para que a equipa tivesse a melhor combinação de jogadores possível na linha ofensiva. De 1992 a 1995, junto com Erik Williams, Mark Tuinei, Mark Stepnoski, John Gesek e Kevin Gogan, ele fez parte de algumas das melhores linhas ofensivas para jogar na história da NFL, conhecidas como “A Grande Muralha de Dallas”.
Newton foi seis vezes Pro Bowler, participando do jogo de 1992 a 1996 e mais uma vez em 1998. Apenas Larry Allen (10) esteve em mais Pro Bowls com os Cowboys na linha ofensiva. Ele está empatado com Rayfield Wright e John Niland por seis partidas cada. Sua habilidade para proteger o quarterback Troy Aikman e para correr atrás de Emmitt Smith ajudou os Cowboys a ganhar 3 Super Bowls em 1992, 1993 e 1995.
Ele foi um dos melhores guardas da NFL por mais de uma década. Ele era um jogador muito poderoso e era conhecido por alguns grandes confrontos contra Reggie White, entre outros grandes jogadores. Apesar de jogar nas trincheiras, Newton foi um dos jogadores mais coloridos da história dos Cowboys.
Em 21 de março de 1991, ele foi preso em uma luta de cães ilegal para a qual ele foi um dos maiores contribuintes. Ele próprio possuía 14 pit bulls.
Carolina PanthersEdit
A última temporada da NFL de Newton foi em 1999 com os Carolina Panthers. Ele jogou em sete jogos como guarda de reserva antes de ser colocado na lista de reserva de lesionados com um tendão tríceps direito rasgado.