udokumentowany zapis europejskich odkrywców i osadników regionu rozpoczął się w Meksyku w 1530 roku z Hiszpanami, którzy pisali o legendzie Eldorado i siedmiu złotych miast Cíbola. W 1539 Fray Marcos de Niza, franciszkanin, przybył do Arizony w poszukiwaniu bogactw i mając nadzieję znaleźć rdzennych Amerykanów, którzy nawrócą się na chrześcijaństwo. Obawiając się wrogości ze strony rdzennej ludności, Fray Marcos wrócił do Meksyku i poinformował mylnie o miejscach, które odwiedził., W następnym roku Francisco Vázquez de Coronado poprowadził wielką, dobrze uzbrojoną ekspedycję do Arizony, aby zdobyć Hiszpanię, znaną dziś jako południowy zachód Ameryki. W przeciwieństwie do raportów Marcosa, Coronado pisał przychylnie o tym obszarze, szczególnie do władcy Nowej Hiszpanii, wicekróla Mendozy. Członkowie ekspedycji Coronado odwiedzili Wielki Kanion i Hopi pueblos, a sam Coronado podróżował aż do wschodniego Kansas, zanim powrócił do Meksyku.,