Indijos teritorija ir Oklahomos teritorija kartu patenka į JAV kaip 46-oji Oklahoma.

Oklahoma, kurios pavadinimas kilęs iš indų Choctaw žodžių Okla, reiškia „žmonės“ ir humma, reiškia „raudona“, žmogaus užimtumo istorija siekia 15 000 metų. Pirmieji europiečiai, apsilankę šiame regione, buvo XVI a. Ispanų tyrinėtojai, o XVIII amžiuje ispanai ir prancūzai kovojo dėl teritorijos kontrolės. 1803 m. Jungtinės Valstijos įsigijo Oklahomą iš Prancūzijos kaip Luizianos pirkimo dalį.

Po 1812 m. Karo JAV vyriausybė nusprendė pašalinti indėnų gentis iš nusistovėjusių rytinių JAV žemių ir perkelti jas į vakarus į nenusistovėjusias Oklahomos, Kanzaso ir Nebraskos žemes. 1828 m. Kongresas rezervavo Oklahomą indėnams ir 1834 m. Oficialiai perdavė ją penkioms pietryčių gentims kaip Indijos teritoriją. Daugelis čerokių atsisakė apleisti savo namus į rytus nuo Misisipės, todėl JAV armija perkėlė juos į vakarus, vykdydami priverstinį žygį, vadinamą „Ašarų taku“. Iškeldintos gentys prisijungė prie Plains indėnų, kurie ilgą laiką buvo okupuoti, ir Indijos tautos su regione buvo nustatytos fiksuotos sienos ir atskiros vyriausybės.

Amerikos pilietinio karo metu dauguma Indijos teritorijos genčių palaikė pietus. 1865 m. Pralaimėjus konfederacijai, teritorija buvo pavesta JAV karinei valdžiai. Baltieji galvijai ir naujakuriai ėmė geisti neapibrėžtos Oklahomos kalvos, o po geležinkelio atplaukimo 1870-aisiais klestėjo nelegalus baltųjų patekimas į Indijos teritoriją. Didžioji dalis šių „boomerų“ buvo išsiųsti, tačiau spaudimas tęsėsi tol, kol 1889 m. Federalinė vyriausybė sutiko atidaryti du milijonus hektarų centrinėje Oklahomos dalyje baltųjų gyvenvietei. 1889 m. Balandžio 22 d., Vidurdienis, pistoletas šovė į signalą apie naujos žemės atidarymą, o dešimtys tūkstančių žmonių suskubo pareikšti ieškinius. Tie, kurie jau buvo nelegaliai atvykę mušti starto ginklą, buvo vadinami „Sooners“, taigi Oklahomos valstybinis slapyvardis. Kitais metais regionas buvo padalytas į Indijos teritoriją ir Oklahomos teritoriją.

1907 m. Kongresas nusprendė Indijos teritoriją ir Oklahomos teritoriją priimti į Sąjungą kaip vieną bendrą valstybę, visos valstijos indėnai tapo JAV piliečiais. Abiejų teritorijų atstovai parengė konstituciją, o 1907 m. Rugsėjo 17 d. Ją patvirtino abiejų teritorijų rinkėjai. Lapkričio 16 d. Oklahomą į JAV priėmė prezidentas Theodore'as Rooseveltas.

Iš pradžių Oklahoma klestėjo kaip žemės ūkio valstybė, tačiau praėjusio šimtmečio trečiojo dešimtmečio sausra valstybę pavertė Dulkių dubenėlio dalimi. Depresijos metu neturtingi ūkininkai nuomininkai, vadinami „Okies“, buvo priversti keliauti į vakarus ieškodami geresnių galimybių. 1940 m. Klestėjimas grįžo į Oklahomą, o naftos gavyba 1970 m. Atnešė didelį ekonomikos pakilimą.