Gray fu scelto dai Miami Dolphins nel corso del terzo giro del Draft NFL 1973[2] ma fu svincolato prima dell'inizio della stagione, firmando con i New England Patriots, con cui disputò la maggior parte della carriera, venendo convocato per il Pro Bowl nel 1976 e nel 1978. L'anno successivo fu scambiato con gli Houston Oilers per una scelta del primo e del sesto giro, venendo convocato per altri due Pro Bowl, bloccando per il running backEarl Campbell che guidò la NFL in yard corse nelle prime due stagioni di Gray con la squadra. Prima della stagione 1982 fu scambiato con i New Orleans Saints per il quarterback e stella della squadra Archie Manning, dove disputò le ultime due annate della carriera.
^(EN) 1973 National Football League Draft, Pro Football Hall of Fame. URL consultato il 14 ottobre 2012 (archiviato dall'url originale il 20 dicembre 2013).