Francisco Vásquez de Coronado
現在オクラホマ州となっている領域には、紀元前11500年のクローヴィス文化、同10600年のフォルサム文化、同10000年のプラノ文化など前史時代のインディアンが入っていた。16世紀には西部に向かった探検家がこの地域に入った。1541年、スペイン人探検家フランシスコ・バスケス・デ・コロナドが入ってきたとされている。当時のこの地域大半にはウィチタ族やカド族が入っていた。1700年頃、北からコマンチ族とカイオワ族がオクラホマやテキサスに移住してきた。