Mayes fu scelto nel corso del terzo giro del Draft 1986 dai New Orleans Saints[3]. Nella sua prima stagione corse 1.353 yard e segnò sette touchdown, venendo premiato come rookie offensivo dell'anno e convocato per il suo primo Pro Bowl, selezione avvenuta anche nell'anno successivo. Le successive tre stagioni ai Saints furono tormentate dagli infortuni. Nel 1992 fu scambiato coi Seattle Seahawks dove passò le ultime due annate della carriera professionistica.
Rueben è solamente uno dei tre giocatori provenienti dalla regione canadese dello Saskatchewan ad aver militato nella NFL (gli altri sono Jon Ryan e Arnie Weinmeister).
^(EN) 1986 National Football League Draft, Pro Football Hall of Fame. URL consultato il 30 agosto 2013 (archiviato dall'url originale il 20 ottobre 2013).