フランシスコ・バスケス・デ・コロナド
最終氷期にはインディアンがオクラホマを通って移動したという証拠が存在するが、最初の恒久的な住人となると、紀元850年から1450年にアーカンソー州境近くに塚のような構造物を築いた人々である。スペイン人フランシスコ・バスケス・デ・コロナドが1541年に州内を旅したが、1700年代にフランス人探検家達が地域の領有権を主張した。フランスによる領有は、1803年のルイジアナ買収によってアメリカ合衆国がミシシッピ川の西側領土全てをフランスから購入するまで続いた。