Już w 10.000 lat temu, Oklahoma był terenem łowieckim dla różnych koczowniczych plemion indiańskich i seminomadic. Około 4000 lat temu, rolnictwo zostało wprowadzone. Kiedy europejscy odkrywcy przybyli w 16 wieku, obszar został zajęty przez kilka plemion koczowniczych Plains-zwłaszcza Kiowa, Comanche i Indian-i Apache wielu plemion zamieszkujących wieś, w tym Caddo, Wichita, i Pawnee. Największa
Pierwsze Europejczycy, aby wprowadzić to, co jest teraz Oklahoma byli hiszpańscy odkrywcy-Coronado na zachód w 1541 roku i De Soto na wschodzie w 1542 roku W 1682 roku La Salle twierdził obszar Francji, i, z wyjątkiem Zachodnia, stało się częścią z Luizjany, który przeszedł do Stanów Zjednoczonych w zakupie Luizjany w 1803 r zachodnich granicach obszaru, utrwalonym przez traktat w 1819 roku, opuścił Zachodnia w posiadaniu Hiszpanii, który kontrolowany obszar na zachód i południe od Oklahoma. Największa na futrzane Handlowcy Największa
Chouteau rodzina St. Louis, zaangażowane w handel futrami wzdłuż rzeki Missouri, przekonał Indian Osage, aby przejść do rzeki Arkansas. Wkrótce rozwinęły się dostatniej handlu futrami w Dolinie Arkansas, a w 1817 roku Auguste Pierre Chouteau rozliczane na Grand (Neosho) rzeki w miejscu Salina, Oklahoma. W 1824 roku dwa stanowiska wojskowe zostały zbudowane-Fort Gibson na Grand pobliżu Chouteau, a Fort Towson na południe od niej na Red River. Największa Indian Territory
Pierwszy przydział ziemi w tym, co jest teraz Oklahoma został złożony do Indianie Choctaw w traktacie w 1820 roku W 1830 roku Kongres upoważnił Prezydenta o uchylenie ziemie na zachód od Missisipi, nie ujęte w jakimkolwiek stanie lub terytorium, do korzystania z Indianami z krajów na wschód od Missisipi. Akt 1834 przymocowane obszar na północ od rzeki Platte do Terytorium Michigan, pozostawiając traktat o trzy razy większy od obecnego Oklahoma, który został powszechnie nazywane Indian Territory. Ustawa o Kansas-Nebraska z 1854 roku zmniejszona terytorium Indii zaprezentować Oklahoma bez Zachodnia. Największa
Od 1820 do 1840, obszar został zasiedlony przez Choctaw, Czirokezów, zatoczek, Chickasaws i Seminoles. Te plemiona podpisały traktaty wymieniając swoje ziemie w południowo-wschodniej na ziemie na zachód od rzeki Missisipi i zostały usunięte na terytorium Indii przez rząd federalny. Pięć plemion założyć własne rządy na Terytorium, a stał