Washington RedskinsEdit
Obwohl er von den Tampa Bay Bandits im USFL Territorial Draft 1983 ausgewählt wurde, entschied er sich, als nicht eingezogener Free Agent bei den Washington Redskins zu unterschreiben. Er wurde während des Trainingslagers entlassen und verletzte sich in der Nacht, in der er entlassen wurde, bei einem schweren Autounfall.
Tampa Bay BanditsEdit
Nach seiner Entlassung unterschrieb er bei den Tampa Bay Bandits der nicht mehr existierenden United States Football League, die ihn 1983 im Rahmen eines sogenannten Territorial Draft der USFL ausgewählt hatten. Er spielte dort zwei Jahre lang (1984 und 1985) als Offensive Tackle.
Dallas CowboysEdit
Nach dem Ende der USFL unterschrieb Newton 1986 als Free Agent bei den Dallas Cowboys.
Er begann als Reserve-Offensive Lineman und erhielt den Spitznamen „The Kitchen“, weil er größer war als William „The Refrigerator“ Perry, der von den Chicago Bears bekannt wurde. Obwohl er 1987 zum Stammspieler auf der linken Seite wurde, wurde er wegen seiner Schwierigkeiten, sein Spielgewicht zu halten, fast aus dem Team genommen. Sein Durchbruch kam mit der Ankunft von Jimmy Johnson als Cowboys-Coach im Jahr 1989, der ihn schließlich auf die Position des Starting Right Tackle versetzte und ihn zwang, sich in eine bessere Form zu bringen, nachdem Johnson ihn in einem Laufwettbewerb besiegt hatte.
Im Jahr 1992 wurde er aufgrund des verbesserten Spiels von Erik Williams wieder auf die Position des Left Guard versetzt, damit das Team die bestmögliche Spielerkombination in der Offensive Line hatte. Von 1992 bis 1995 war er zusammen mit Erik Williams, Mark Tuinei, Mark Stepnoski, John Gesek und Kevin Gogan Teil einer der besten Offensive Lines der NFL-Geschichte, bekannt als „The Great Wall of Dallas“.
Newton war sechsmal Pro Bowler, von 1992 bis 1996 und noch einmal 1998. Nur Larry Allen (10) hat mehr Pro Bowls mit den Cowboys in der Offensive Line bestritten. Seine Fähigkeit, Quarterback Troy Aikman zu schützen und für Running Back Emmitt Smith zu blocken, half den Cowboys, drei Super Bowls in den Jahren 1992, 1993 und 1995 zu gewinnen.
Er war über ein Jahrzehnt lang einer der besten Guards in der NFL. Er war ein sehr kraftvoller Spieler und war bekannt aus einigen großen Auseinandersetzungen gegen Reggie White und andere große Spieler. Obwohl er in den Trenches spielte, war Newton einer der schillerndsten Spieler in der Geschichte der Cowboys.
Am 21. März 1991 wurde er bei einem illegalen Hundekampf verhaftet, an dem er maßgeblich beteiligt war. Er selbst besaß 14 Pitbulls.
Carolina PanthersEdit
Newtons letzte NFL-Saison war 1999 bei den Carolina Panthers. Er spielte in sieben Spielen als Backup Guard, bevor er mit einem Riss der rechten Trizepssehne auf die Liste der verletzten Reservisten gesetzt wurde.