India territoorium ja Oklahoma territoorium sisenevad ühiselt USA-sse kui Oklahoma, mis on 46. osariik.
Oklahoma, mille nimi on tuletatud Choctaw India sõnadest okla, tähendab "inimesed" ja humma, mis tähendab “punast”, on inimese okupatsiooni ajalugu käinud 15 000 aastat tagasi. Esimesed eurooplased, kes seda piirkonda külastasid, olid Hispaania maadeavastajad 16. sajandil, ja 18. sajandil võitlesid hispaania ja prantslased territooriumi kontrolli eest. Ameerika Ühendriigid omandasid Oklahoma Prantsusmaal 1803. aastal Louisiana ostu osana.
Pärast 1812. aasta sõda otsustas USA valitsus eemaldada India hõimud Ameerika Ühendriikide asustatud idapoolsetelt maadelt ja viia nad läände Oklahoma, Kansase ja Nebraska asustamata maadele. 1828. aastal reserveeris kongress Oklahoma indiaanlastele ja 1834 loovutas selle ametlikult viiele Kagu-hõimule India territooriumina. Paljud tšerkeedid keeldusid kodust hüljamast Mississipist ida pool ja nii viis USA armee nad sunnitud marsil, mida tuntakse pisarate jälje all, läände. Ülesjoodud hõimud ühinesid ala pikka aega hõivanud Plains-indiaanlastega ja India rahvad piirkonnas kehtestati fikseeritud piirid ja eraldi valitsused.
Ameerika kodusõja ajal toetas enamik India territooriumil asuvaid hõime lõunaosasid. Konföderatsiooni lüüasaamisega 1865. aastal viidi territoorium USA sõjaväelise võimu alla. Valged karjakasvatajad ja asunikud hakkasid himustama Oklahoma neitsilikke vahemikke ning pärast raudtee saabumist 1870. aastatel õitses ebaseaduslik valgete sissetung India territooriumile. Enamik neist „boomeritest“ saadeti riigist välja, kuid surve jätkus kuni föderaalvalitsus otsustas 1889. aastal avada Oklahoma kesklinnas valge asula jaoks kaks miljonit aakrit. 22. aprilli 1889. aasta keskpäeval andis uus maa avamisele märku püstolist laskmine ja kümned tuhanded inimesed tormasid valenõudele. Neid, kes olid stardipüstoli peksmiseks juba ebaseaduslikult sisenenud, kutsuti “Soonersiks”, sellest Oklahoma osariigi hüüdnimi. Järgmisel aastal jagati piirkond India territooriumiks ja Oklahoma territooriumiks.
Aastal 1907 otsustas kongress tunnistada India territooriumi ja Oklahoma territooriumi liiduks ühtse osariigina, kusjuures kõik osariigi indiaanlased saavad USA kodanikeks. Kahe territooriumi esindajad koostasid põhiseaduse ja 17. septembril 1907 kiitsid selle heaks kahe territooriumi valijad. 16. novembril tervitas president Theodore Roosevelt Oklahomat Ameerika Ühendriikidesse.
Oklahoma õitses algselt põllumajandusriigina, kuid 1930. aastate põua-aastad tegid riigi osa tolmukaussist. Depressiooni ajal olid Okies-nimelised vaesed üürnikud sunnitud paremaid võimalusi otsima läände. 1940ndatel naasis õitseng Oklahomasse ja naftatootmine tõi 1970. aastatel kaasa suure majandusbuumi.
