Washington RedskinsRediger
Og selv om han blev valgt af Tampa Bay Bandits i 1983 USFL Territorial Draft, valgte han at skrive under som undrafted free agent hos Washington Redskins. Han blev waived under træningslejren og blev skadet i en alvorlig bilulykke samme aften, som han blev skåret ud.
Tampa Bay BanditsRediger
Efter sin frigivelse skrev han under med Tampa Bay Bandits fra den nedlagte United States Football League, som udtog ham i 1983 i det, som USFL kaldte en Territorial Draft. Han spillede der i to år (1984 og 1985) som offensiv tackle.
Dallas CowboysRediger
Da USFL blev nedlagt, skrev Newton under som free agent med Dallas Cowboys i 1986.
Han startede som reserveoffensiv lineman og fik tilnavnet “The Kitchen”, fordi han var større end William “The Refrigerator” Perry, der var kendt fra Chicago Bears. Selv om han blev starter på left guard i 1987, kostede hans kampe for at holde sin spillevægt ham næsten at blive waived. Hans gennembrud kom med ankomsten af Jimmy Johnson som Cowboys-træner i 1989, som til sidst flyttede ham til den startende højre tackle-position og tvang ham til at komme i bedre form, efter at Johnson havde slået ham i et løb.
I 1992 blev han på grund af Erik Williams’ forbedrede spil flyttet tilbage til venstre guard, for at holdet kunne få den bedst mulige spillerkombination i den offensive linje. Fra 1992 til 1995 var han sammen med Erik Williams, Mark Tuinei, Mark Stepnoski, John Gesek og Kevin Gogan en del af nogle af de bedste offensive linjer, der har spillet i NFL’s historie, kendt som “The Great Wall of Dallas”.
Newton var seks gange Pro Bowler og deltog i spillet fra 1992 til 1996 og endnu en gang i 1998. Kun Larry Allen (10) har været med i flere Pro Bowls med Cowboys på den offensive linje. Han er på lige fod med Rayfield Wright og John Niland med seks deltagelser hver. hans evne til at beskytte quarterback Troy Aikman og til at løbe-blokere for running back Emmitt Smith hjalp Cowboys med at vinde 3 Super Bowls i 1992, 1993 og 1995.
Han var en af de bedste guards i NFL i over et årti. Han var en meget kraftfuld spiller og var kendt fra nogle store konfrontationer mod bl.a. Reggie White blandt andre store spillere. På trods af at Newton spillede i skyttegravene, var han en af de mere farverige spillere i Cowboys’ historie.
Den 21. marts 1991 blev han arresteret ved en ulovlig hundekamp, som han var en stor medvirkende årsag til. Han ejede selv 14 pitbulls.
Carolina PanthersRediger
Newtons sidste NFL-sæson var i 1999 med Carolina Panthers. Han spillede i syv kampe som backup guard, inden han blev sat på skadelisten med en overrevet højre triceps-sene.