Washington RedskinsEdit
Ačkoli byl v roce 1983 vybrán týmem Tampa Bay Bandits v teritoriálním draftu USFL, rozhodl se podepsat smlouvu jako nedraftovaný volný hráč s týmem Washington Redskins. Během tréninkového kempu se ho zřekli a ten samý večer, kdy byl vyřazen, se zranil při vážné autonehodě.
Tampa Bay BanditsEdit
Po propuštění podepsal smlouvu s Tampa Bay Bandits ze zaniklé United States Football League, kteří ho v roce 1983 draftovali v tzv. teritoriálním draftu USFL. Hrál tam dva roky (1984 a 1985) jako ofenzivní útočník.
Dallas CowboysEdit
Když USFL zanikla, podepsal Newton v roce 1986 jako volný hráč smlouvu s Dallas Cowboys.
Začínal jako záložní útočník a přezdívalo se mu „Kitchen“, protože byl větší než William „The Refrigerator“ Perry, známý z Chicago Bears. Přestože se v roce 1987 stal základním hráčem na pozici levého obránce, jeho snaha udržet si herní váhu ho málem stála vyřazení. Průlom nastal s příchodem Jimmyho Johnsona jako trenéra Cowboys v roce 1989, který ho nakonec přesunul na pozici pravého beka a donutil ho, aby se dostal do lepší formy poté, co ho Johnson porazil v běžeckém závodě.
V roce 1992 byl kvůli zlepšené hře Erika Williamse přesunut zpět na pozici levého obránce, aby měl tým co nejlepší kombinaci hráčů v útočné řadě. V letech 1992 až 1995 byl spolu s Erikem Williamsem, Markem Tuineiem, Markem Stepnoskim, Johnem Gesekem a Kevinem Goganem součástí jedné z nejlepších útočných řad v historii NFL, známé jako „Velká zeď Dallasu“.
Newton byl šestkrát účastníkem Pro Bowleru, kterého se zúčastnil v letech 1992 až 1996 a ještě jednou v roce 1998. Pouze Larry Allen (10) byl s Cowboys v útočné řadě na více Pro Bowlech. V počtu šesti účastí se dělí s Rayfieldem Wrightem a Johnem Nilandem. jeho schopnost chránit quarterbacka Troye Aikmana a blokovat běhajícího beka Emmitta Smithe pomohla Cowboys vyhrát 3 Super Bowly v letech 1992, 1993 a 1995.
Byl jedním z nejlepších guardů v NFL po více než deset let. Byl to velmi silný hráč a byl známý z několika skvělých konfrontací mimo jiné proti Reggiemu Whiteovi. Přestože Newton hrál v zákopech, byl jedním z nejbarvitějších hráčů v historii Cowboys.
Dne 21. března 1991 byl zatčen při nelegální psí bitce, na které se významně podílel. Sám vlastnil 14 pitbulů.
Carolina PanthersEdit
Poslední sezónu NFL odehrál Newton v roce 1999 v týmu Carolina Panthers. Odehrál sedm zápasů jako záložní obránce, než byl zařazen na listinu zraněných hráčů s přetrženou šlachou pravého tricepsu.