Oklahoma este stat doar de puțin peste un secol, dar istoria sa este mult mai lungă. Capete de săgeți din cultura Clovis, nativii americani care au călătorit prin Oklahoma, au fost găsite în apropierea orașului Anadarko. Aceste capete de săgeți au o vechime de aproximativ 11.000 de ani. Indienii Spiro Mound Building au fost primii coloniști permanenți ai statului. În 1541, exploratorul spaniol Coranado a călătorit prin Oklahoma în timp ce se afla în căutarea Orașului pierdut al aurului. În anii 1830, cele cinci triburi civilizate au fost forțate să se mute din sud-estul Statelor Unite în Teritoriul Indian (în prezent Oklahoma) pe Traseul Lacrimilor.
În timpul Războiului Civil American (1861-1865), mai multe triburi indiene au trecut de partea Confederației. Triburile dețineau sclavi. Erau de acord cu ideile statelor care s-au separat de Statele Unite. De asemenea, triburile nu erau mulțumite de faptul că guvernul federal nu făcea ceea ce le spusese că va face. Nu toate triburile au fost de partea Confederației. Unele triburi preluaseră controlul asupra mai multor forturi. Acest lucru a făcut ca o mare parte din Teritoriul Indian să se afle sub controlul Confederației, dar Oklahoma nu a devenit un stat confederat. Bătălia de la Honey Springs, lângă Fort Gibson, din 17 iulie 1863, a fost câștigată de forțele Uniunii. Aceasta a pus capăt controlului confederat asupra Teritoriului Indian.
La 22 aprilie 1890, partea de vest a statului a fost deschisă pentru aproape 50.000 de coloniști în cadrul Oklahoma Land Run. În timpul acestei curse de terenuri, Oklahoma a primit porecla de "The Sooner State". Porecla provine de la coloniștii care au trecut granițele teritoriului înainte ca pământul să fie deschis de guvern. Un an mai târziu, partea de vest a teritoriului a fost transformată în teritoriul Oklahoma. Partea de nord-est, în care se aflau cele cinci triburi civilizate, a rămas sub controlul triburilor. La 16 noiembrie 1907, teritoriile de vest și de est s-au unit. Acestea au devenit cel de-al 46-lea stat al Statelor Unite.
Statul nou format a devenit un loc important pentru industria petrolieră. Rezervele de petrol din zonă au făcut ca populația orașelor să crească foarte repede. Tulsa a devenit cunoscută drept "capitala mondială a petrolului" pentru cea mai mare parte a secolului XX. Petrolul a reprezentat o mare parte din economia timpurie a statului.
În 1927, omul de afaceri din Tulsa, Cyrus Avery, cunoscut ca "părintele Route 66", a început o mișcare pentru a face U.S. Route 66. Avery a folosit o secțiune de autostradă care era deja construită între Tulsa și Amarillo, Texas, pentru a realiza porțiunea inițială a Autostrăzii 66. El a fost principalul responsabil pentru crearea Asociației U.S. Highway 66 pentru a veghea la construcția Route 66.
În anii 1930, nord-vestul Oklahomei a trecut printr-o perioadă numită Dust Bowl. Zona a avut puține precipitații și temperaturi ridicate. Acest lucru a făcut ca mii de fermieri să intre în sărăcie și i-a forțat să se mute în alte părți ale Statelor Unite. Între 1930 și 1950, statul a înregistrat singura pierdere de populație. Acesta a pierdut 6,9% din persoanele care locuiau acolo. Din cauza Dust Bowl, statul a realizat sute de rezervoare și lacuri artificiale. Până în anii 1960, fuseseră realizate peste 200 de lacuri artificiale. Acesta este cel mai mare număr din Statele Unite.
Cântecul Oklahoma! a devenit cântecul oficial al statului în 1953. Cântecul provine din piesa de teatru muzical de pe Broadway Oklahoma! din 1943. Povestea este plasată în Oklahoma Territory în 1906, chiar înainte ca Oklahoma să devină stat.
La 19 aprilie 1995, clădirea federală Alfred P. Murrah din Oklahoma City a fost bombardată de Timothy McVeigh. 168 de persoane au fost ucise în acest atentat. Acesta a fost cel mai grav atac terorist din Statele Unite înainte de atacurile de la World Trade Center din 11 septembrie 2001. McVeigh și partenerul său, Terry Nichols, au fost condamnați pentru atentat. Unii oameni cred că au fost implicate și alte persoane. McVeigh a fost ulterior condamnat la moarte și executat prin injecție letală la 11 iunie 2001. Partenerul său, Nichols, a fost condamnat pentru 161 de capete de acuzare pentru crimă de gradul întâi. Nichols își va petrece restul vieții în închisoare, fără șansa de a fi eliberat.
Istoria denumirii
Numele Oklahoma provine din expresia Choctaw okla humma. Aceasta înseamnă oameni roșii (humma) (okla). Șeful Choctaw Allen Wright i-a dat acest nume în 1866, în timpul discuțiilor cu guvernul federal despre folosirea Teritoriului Indian. El visa la un stat exclusiv indian, cu putere deținută de Superintendentul Statelor Unite pentru Afaceri Indiene. Okla humma era o expresie în limba Choctaw care însemna același lucru ca și cuvântul englezesc Indian. Era folosită pentru a-i descrie pe nativii americani laolaltă. Ulterior, Oklahoma a devenit numele de facto al Teritoriului Oklahoma. Acesta a fost acceptat oficial în 1890, la doi ani după ce zona a fost deschisă coloniștilor albi.
