El año
de 1959 marca el inicio de este equipo sonorense en la liga de
la costa, su estancia en este deporte se divide en dos etapas,
en la primera tuvieron como sede el Estadio Revolución
y a partir de 1970 juegan en el Parque Manuel "Ciclón"
Echeverría.
Los Mayos
han conquistado dos campeonatos,
su primer título fue conseguido en 1978-79 con el norteamericano
Chuck Goggin como manejador y el segundo con su coterráneo
Lorenzo Bundy en 1999-2000.
Los Mayos
han contado con grandes peloteros en su roster de jugadores, destacando
entre ellos Francisco
"Paquín" Estrada, Jim Obradovich, Agustín
Enríquez, Ricardo Rentería y Mario
Mendoza, así como, Antonio Aguilera, Cecil Espy, Matt
Stairs, Jorge Orta,
y los lanzadores Arturo González, Fernando Valenzuela y
Héctor Heredia. Navojoa solamente ha retirado un número
en su historia deportiva, siendo éste el 22 que portara
el regiomontano Arturo González.