先コロンブス期
古代にアジアの狩猟採集民がベーリング地峡（ベーリンジア）、現在のベーリング海峡とおそらくは北アメリカ北西部海岸を伝ってアメリカ大陸に入ってきたと考えられている。アメリカインディアンの母系で継承されたミトコンドリアDNA(mtDNA)に見付けられた遺伝学的証拠によって、アジアから多様な遺伝子を持った人々が移住してきたという学説を裏付けている。ただしこれは単一民族の移住という考え方を排除するものではない。数千年の間に、パレオ・インディアンが北アメリカと南アメリカ中に拡がっていった。アメリカ大陸に正確にいつ最初の人々が移住してきたかについては多くの議論の対象となっている。最も初期に識別できる文化の一つはクローヴィス文化であり、およそ13,000年前のものとされている。しかし、2万年前にまで遡ることのできる遺跡の存在が主張されている。遺伝学的研究では、アメリカ大陸への移住を4万年から13,000年前の間のこととしている。
アリゾナ州の歴史
最初のインディアンは紀元前1万6000年から紀元前1万年の間にアリゾナに到着し、ヨーロッパ人による記録としてのアリゾナ州の歴史は、フランシスコ会のマルコス・デ・ニサが1539年に地域を探検した時に始まった。フランシスコ・バスケス・デ・コロナドの遠征はシボラの探索の間の1540年から1542年にこの地域に入った。エウセビオ・フランシスコ・キノ神父は一連のミッション(伝道所)を展開し、1690年代と18世紀のはじめにピメリア・アルタ(現在のアリゾナ州南部とソノラ州北部)でインディアンにキリスト教を教えた。スペインは1752年トゥバクに、1775年ツーソンに、それぞれ要塞化した町(プレシディオ)を創設した。