Prohlédněte si článek History Oklahoma Úvod do dějin Oklahoma
Jak brzy jak před 10.000 roky, Oklahoma byla lovištěm různé kočovné a seminomadic indiánských kmenů. Asi před 4000 rok, byl představen zemědělství. Když evropští průzkumníci přijeli do 16. století, region byl obsazen několik kočovných kmenů Plains-zejména Kiowa, Comanche, a Apache indiány-a řadu vesnic, obydlí kmenů, včetně Caddo, Wichita a Pawnee.
První Evropané k zadání to, co je nyní Oklahoma byli španělští průzkumníci-Coronado na západ v roce 1541, a De Soto na východě v roce 1542. V roce 1682 La Salle prohlašoval oblast pro Francii, a, s výjimkou pásu, to se stalo částí Louisiana, který prošel do Spojených států v Louisiana koupi 1803 západní hranice území, se usadil smlouvou v roce 1819, opustil Panhandle v držení Španělska, která ovládala oblast na jihu a západě Oklahoma.
Fur Traders
Chouteau rodina St. Louis, zabývající se obchodem s kožešinami se podél řeky Missouri, přesvědčil Osage Indy přesunout na řece Arkansas. Brzy vyvinula prosperující obchod s kožešinou v údolí Arkansas, a v roce 1817 Auguste Pierre Chouteau usadil se na Grand (Neosho) řeka v místě Salina, Oklahoma. V roce 1824 byly postaveny-Fort dvě vojenské příspěvky Gibson na Grand se nedaleko Chouteau je, a Fort Towson jih toho na Red River.
Indické území
První úkol pozemek v čem je nyní Oklahoma byla provedena Choctaw Indi ve smlouvě v roce 1820. V roce 1830 Kongres zmocnil President zrušil zemí na západ od Mississippi nejsou zahrnuty v jakémkoliv stavu nebo území pro použití indiánů ze zemí na východ od Mississippi. Akt 1834 připojen oblast severně od řeky Platte na území Michiganu, takže traktát o trojnásobku velikosti současného Oklahoma, který byl obyčejně nazvaný indické území. Zákon o Kansas-Nebraska z roku 1854 snížena indické území prezentovat Oklahoma bez pásu.
Od 1820 do 1840, region byl urovnán Čoktavové, Cherokees, potoků, Chickasawů a Seminoles. Tyto kmeny podepsal smlouvy vyměňují jejich země v jihovýchodní části země západně od řeky Mississippi, a byly odstraněny indické území federální vládou. Pět kmeny nastavit své vlastní vlády na území a stal se známý jako pět civilizovaných kmenů. Lovecké práva na západě byla zachována Comanches, Wichitas, Kiowas a Kiowa-Apačů, původních obyvatel území, omezovat pět civilizovaných kmenů na východní polovinu.
Několik malých kmenů ze severu a východě byly uhrazeny v severovýchodním cíp