Mientras que la historia de Arizona documentada por los europeos comienza cuando Marcos de Niza, un franciscano, exploró la zona en 1539, los primeros nativos americanos llegaron al actual territorio del estado de Arizona entre los años 16000 y 10000a.C.