Marcos de Niza, en spansk fransiskanermunk, var den første europeer til å utforske Arizona. Han kom til området i 1539 på jakt etter den mytiske Seven Cities of Gold. Selv om han ble fulgt et år senere av en annen gull søkere, Francisco Vasquez de Coronado, de fleste av de tidlige bosetningen var for misjonær formål. I 1848, etter den meksikanske krigen, ble det meste av Arizona territoriet delen av USA, og den sørlige delen av territoriet ble lagt av Gadsden kjøpet i 1853.

Arizona historie er rik på legender om America's Old West. Det var her at den store indiske høvdingene Geronimo og Cochise ledet sitt folk mot pionerer. Tombstone, Arizona, var stedet for Vestens mest berømte shoot-out-the skuddveksling ved OK Corral. I dag, Arizona har en av de største amerikanske indiske populasjoner; mer enn 14 stammer er representert på 20 reservater.

Staten attraksjoner inkluderer Grand Canyon, den Petrified Forest, den Painted Desert, Hoover Dam, Lake Mead, Fort Apache, og den rekonstruerte London Bridge i Lake Havasu City.