Испанские исследователи
Первые чужестранцы, которых увидели на своих землях индейцы Аризоны, по всей видимости, были солдаты отряда испанской экспедиции под командованием Кабеза де Вака, которые в 1528 г потерпели кораблекрушение. В составе этого отряда был так же некий Эстеванико (Estevanico) - марокканский раб. После нападений туземных индейцев и болезней, из всей многочисленной экспедиции выжил лишь он, двое солдат и сам командир - Кабеза де Вака. Де Вака вел свой отряд по берегу Мексиканского залива, имея цель - вернуться в Мексико Сити. На протяжении этого восьмилетнего путешествия де Вака и Эстеванико подружились со многими туземными индейцами, которые рассказали им об удивительно-богатом королевстве, которое называлось Семь Городов Чбола (Seven Cities of Cнbola). Кабеза де Вака по возможности записывал эти рассказы и по возвращении, доложил о богатом государстве своему сюзерену - вице-королю Новой Испании. Его необычайно заинтересовала эта информация.
В 1539 году марокканцу Эстеванико пришлось заново открывать земли Аризоны теперь уже - в качестве проводника небольшого отряда под командованием Фриара Маркоса де Низа (Friar Marcos de Niza), экспедиция которого имела конкретную цель: найти легендарные Семь Городов. И хотя де Низа не нашел никаких богатств, он все же доложил, что видел один из семи легендарных городов. В этой экспедиции, на землях западной Нью Мексико, Эстефанико был убит неким Зуки Пуэблосом (Zuсi Pueblos).
А 23 февраля 1540 года отряд из 300 испанских солдат и туземных индейцев, под командованием конкистадора Франциско де Коронадо начал исследовать западное нагорье Сьерра Мадре (Sierra Madre), расположенное на севере современной границы штата Аризона. На северо-востоке он нашел лишь одну деревушку, в которой встретил того самого Зуки Пуэблос, однако - не нашел никаких богатств. В результате этого похода, европейцы впервые увидели Великий Каньон, открыли реку Колорадо, а так же, по дороге к Калифорнийскому заливу - обнаружили долину кактусов, которая сейчас является известным туристическим объектом и Национальным Заповедником Кактусов (Organ Pipe Cactus National Monument)