Washington RedskinsEdit

Vaikka Tampa Bay Bandits valitsi hänet vuoden 1983 USFL Territorial Draftissa, hän valitsi Washington Redskinsin vapaaksi agentiksi. Hänet erotettiin harjoitusleirin aikana ja hän loukkaantui vakavassa auto-onnettomuudessa samana iltana, kun hänet erotettiin.

Tampa Bay BanditsEdit

Vapauttamisensa jälkeen hän allekirjoitti sopimuksen lopetetun United States Football Leaguen Tampa Bay Banditsin kanssa, joka valitsi hänet vuonna 1983 USFL:n niin kutsutussa Territorial Draftissa. Hän pelasi siellä kaksi vuotta (1984 ja 1985) hyökkäävänä laitahyökkääjänä.

Dallas CowboysEdit

Kun USFL lopetti toimintansa, Newton allekirjoitti vapaana agenttina sopimuksen Dallas Cowboysin kanssa vuonna 1986.

Hän aloitti varahyökkäävänä linjamiehenä ja sai lempinimen ”The Kitchen” (Keittiömies) siksi, että hän oli kookkaampi kuin Chicagossa Bearsia pelannut William ”Jääkaappi” Perry. Vaikka hänestä tuli aloittava vasen puolustaja vuonna 1987, hänen kamppailunsa pelipainonsa säilyttämiseksi melkein maksoi hänen hylkäämisensä. Hänen läpimurtonsa tapahtui Jimmy Johnsonin tultua Cowboysin valmentajaksi vuonna 1989, joka siirsi hänet lopulta aloittavaksi oikeaksi laitahyökkääjäksi ja pakotti hänet parempaan kuntoon Johnsonin voitettua hänet juoksukilpailussa.

Vuonna 1992 Erik Williamsin parantuneen pelaamisen vuoksi hänet siirrettiin takaisin vasempaan laitahyökkääjään, jotta joukkueella olisi paras mahdollinen pelaajayhdistelmä hyökkäyslinjassa. Vuosina 1992-1995 hän oli yhdessä Erik Williamsin, Mark Tuinein, Mark Stepnoskin, John Gesekin ja Kevin Goganin kanssa osa NFL:n historian parhaita hyökkäyslinjoja, jotka tunnettiin nimellä ”The Great Wall of Dallas”.

Newton oli kuusinkertainen Pro Bowler, mukana vuosina 1992-1996 ja vielä kerran vuonna 1998. Ainoastaan Larry Allen (10) on ollut useammin Pro Bowlissa Cowboysin hyökkäyslinjalla. Hän on tasapisteissä Rayfield Wrightin ja John Nilandin kanssa kuuden osallistumisen kanssa.

Hänen kykynsä suojata pelinrakentaja Troy Aikmania ja blokata juoksija Emmitt Smithiä auttoi Cowboysia voittamaan kolme Super Bowlia vuosina 1992, 1993 ja 1995.

Hän oli yksi NFL:n parhaista vahdeista yli vuosikymmenen ajan. Hän oli erittäin voimakas pelaaja ja hänet tunnettiin hienoista yhteenotoista muun muassa Reggie Whitea vastaan. Vaikka Newton pelasi juoksuhaudoissa, hän oli yksi Cowboysin historian värikkäimmistä pelaajista.

21. maaliskuuta 1991 hänet pidätettiin laittomassa koiratappelussa, jossa hän oli merkittävässä roolissa. Hän itse omisti 14 pitbullia.

Carolina PanthersEdit

Newtonin viimeinen NFL-kausi oli vuonna 1999 Carolina Panthersissa. Hän pelasi seitsemässä ottelussa varamiehenä ennen kuin hänet laitettiin loukkaantuneiden reservilistalle oikean tricepsjänteen repeämän vuoksi.