アメリカ大陸の発見
アメリカインディアン（モンゴロイド人種インディアン）、インディオを始めとするアメリカ州の先住民族は、アメリカ大陸に最初に居住した人類である可能性が高く、後期旧石器時代 (en) に属する紀元前12000年頃（"cf." 紀元前11千年紀以前）、ヴュルム氷期（最終氷期。cf.）にベーリング地峡経由で陸路、アジア大陸からアメリカ大陸へ移動を果たしたと考えられている（別項「アラスカの歴史」も参照のこと）。彼らの移入によってアメリカ大陸の生物相（特に動物相）は以後、激変することになり、当地の環境全体に対して人類史上で最も大きな影響をもたらした出来事であったことは間違いない。
アリゾナ州の歴史
最初のインディアンは紀元前1万6000年から紀元前1万年の間にアリゾナに到着し、ヨーロッパ人による記録としてのアリゾナ州の歴史は、フランシスコ会のマルコス・デ・ニサが1539年に地域を探検した時に始まった。フランシスコ・バスケス・デ・コロナドの遠征はシボラの探索の間の1540年から1542年にこの地域に入った。エウセビオ・フランシスコ・キノ神父は一連のミッション(伝道所)を展開し、1690年代と18世紀のはじめにピメリア・アルタ(現在のアリゾナ州南部とソノラ州北部)でインディアンにキリスト教を教えた。スペインは1752年トゥバクに、1775年ツーソンに、それぞれ要塞化した町(プレシディオ)を創設した。