Washington RedskinsEdit
Hoewel hij werd geselecteerd door de Tampa Bay Bandits in de USFL Territorial Draft van 1983, koos hij ervoor om als undrafted free agent te tekenen bij de Washington Redskins. Hij werd afgezwaaid tijdens het trainingskamp en raakte gewond bij een ernstig auto-ongeluk op dezelfde avond dat hij werd afgezwaaid.
Tampa Bay BanditsEdit
Na zijn vrijlating tekende hij bij de Tampa Bay Bandits van de ter ziele gegane United States Football League, die hem in 1983 opriepen, in wat de USFL een Territorial Draft noemde. Hij speelde daar twee jaar (1984 en 1985) als offensive tackle.
Dallas CowboysEdit
Toen de USFL opklapte, tekende Newton als free agent bij de Dallas Cowboys in 1986.
Hij begon als reserve offensive lineman, en kreeg de bijnaam “the Kitchen” omdat hij groter was dan William “The Refrigerator” Perry, van Chicago Bears faam. Hoewel hij een starter werd op links guard in 1987, kostte zijn strijd om zijn speelgewicht te behouden hem bijna het ontslag. Zijn doorbraak kwam met de komst van Jimmy Johnson als coach van de Cowboys in 1989, die hem uiteindelijk naar de startende rechter tackle positie verhuisde en hem dwong om beter in vorm te komen nadat Johnson hem versloeg in een hardloopwedstrijd.
In 1992, vanwege het verbeterde spel van Erik Williams, werd hij teruggeplaatst naar linker guard, zodat het team de best mogelijke spelerscombinatie in de offensive line zou hebben. Van 1992 tot 1995 maakte hij samen met Erik Williams, Mark Tuinei, Mark Stepnoski, John Gesek en Kevin Gogan deel uit van enkele van de beste offensive lines uit de geschiedenis van de NFL, bekend als “The Great Wall of Dallas”.
Newton was een zesvoudig Pro Bowler, van 1992 tot en met 1996 en nog een keer in 1998. Alleen Larry Allen (10) heeft meer Pro Bowls gehaald met de Cowboys op de offensive line. Zijn vermogen om quarterback Troy Aikman te beschermen en running back Emmitt Smith te blokkeren hielp de Cowboys 3 Super Bowls te winnen in 1992, 1993 en 1995.
Hij was een van de beste guards in de NFL voor meer dan een decennium. Hij was een zeer krachtige speler en was bekend van enkele grote confrontaties met onder andere Reggie White. Ondanks dat hij in de loopgraven speelde, was Newton een van de kleurrijkere spelers in de geschiedenis van de Cowboys.
Op 21 maart 1991 werd hij gearresteerd bij een illegaal hondengevecht waar hij een grote bijdrage aan leverde. Hij bezat zelf 14 pitbulls.
Carolina PanthersEdit
Newton’s laatste NFL-seizoen was in 1999 bij de Carolina Panthers. Hij speelde in zeven wedstrijden als reserve guard voordat hij op de geblesseerde reservelijst werd geplaatst met een gescheurde rechter triceps tendon.