Nel febbraio del 1540, Francisco Vásquez de Coronado partì dal Messico con 336 soldati e quattro preti alla conquista delle favolose "sette città di Cibola", dove "le porte erano guarnite di smeraldi e turchesi". Coronado e il suo seguito trovarono solo deserto, praterie e paesini in pietra abitati dagli indiani. La spedizione, durata due anni, fu considerata dagli spagnoli come un fallimento ma fu la prima di una serie di missioni destinata a colonizzare la parte sud-occidentale del continente, convertendo gli abitanti al cattolicesimo. Da questa riserva (Coronado National Memorial - 4750 acri) parte una strada panoramica che giunge in cima al Montezuma Pass (6575 piedi), situato proprio a nord del confine messicano; nella riserva si trovano inoltre itinerari naturali da seguire a piedi e una grotta. Va ricordato, però, che Coronado e i suoi uomini non misero mai piede nella riserva, ma ammirarono le montagne del Huachuca dalla valle del fiume San Pedro,10 miglia più a est.