I 1995 ble Mayes utvalgt til All-Time WSU Team av en gruppe satt sammen av . Han ble igjen utvalgt til et lignende lag i 1998 av CougFan.com. Den 1. mai 2008 ble han stemt inn i College Football Hall of Fame. I august 2017 ble han utpekt til den beste spilleren fra Washington State da en gruppe utvalgt av Pac-12 Network ble bedt om å rangere de 12 beste spillerne fra universitetet.