Kilder tyder på at de første europeerne kom til Arizona i år 1528. Den spanske presten Marcos de Niza dro på leting etter rike byer i området i 1538/39 og rapporterte om Cibolas syv byer, mytenes byer av gull er en av USAs første indianerskoler. Her skal indianerbarn ha blitt oppdradd ut fra sin bakgrunn som urbefolkning, dette for å unngå for sterk påvirkning fra vestlig kultur.