In 1995, a panel of experts commissioned by The Spokesman-Review named Mayes to the all-time WSU team. The honor was repeated in 1998 by Cougfan.com when it picked its list of the school's all-time greatest players.
After football, Mayes became active in efforts to better educate at-risk youth. He would later earn a master's degree and return to Washington State University as an administrator.
He is now the regional director of development for Sacred Heart Medical Center in Eugene, Oregon, where he lives with his wife Marie and his two sons Kellen and Logan Mayes.
His son Logan is a three-star recruited linebacker at Marist Catholic High School in Eugene Oregon. He committed to play at Washington State University, following his father's footsteps.
He is one of the only three Saskatchewan natives to make it to the NFL, the other two being Arnie Weinmeister and Jon Ryan. Mayes was the subject of a 1989 documentary film, The Saint from North Battleford, directed by Selwyn Jacob.