Indian Territory en Oklahoma Territory komen gezamenlijk de Verenigde Staten binnen als Oklahoma, de 46e staat.
Oklahoma, met een naam afgeleid van de Choctaw Indiase woorden Oklahoma, betekent "mensen" en Humma, wat 'rood' betekent, heeft een geschiedenis van menselijke bewoning die 15.000 jaar teruggaat. De eerste Europeanen die de regio bezochten, waren Spaanse ontdekkingsreizigers in de 16e eeuw, en in de 18e eeuw streden de Spanjaarden en Fransen om de controle over het grondgebied. De Verenigde Staten hebben Oklahoma in 1803 uit Frankrijk overgenomen als onderdeel van de Louisiana Purchase.
Na de oorlog van 1812 besloot de Amerikaanse regering Indiase stammen uit de gevestigde oostelijke landen van de Verenigde Staten te verwijderen en naar het westen te verplaatsen naar de onrustige landen Oklahoma, Kansas en Nebraska. In 1828 reserveerde het congres Oklahoma voor indianen en in 1834 gaf het formeel af aan vijf zuidoostelijke stammen als Indian Territory. Veel Cherokees weigerden hun huizen ten oosten van de Mississippi te verlaten, en dus verplaatste het Amerikaanse leger hen naar het westen in een gedwongen mars die bekend staat als de 'Trail of Tears'. De ontwortelde stammen sloten zich aan bij Plains Indianen die het gebied al lang bezet hadden, en Indiase naties met in de regio werden vaste grenzen en afzonderlijke regeringen vastgesteld.
Tijdens de Amerikaanse burgeroorlog steunden de meeste stammen in Indian Territory het Zuiden. Met de nederlaag van de Confederatie in 1865 werd het grondgebied onder het Amerikaanse militaire bewind geplaatst. Witte veedrijvers en kolonisten begonnen de maagdelijke stranden van Oklahoma te begeren, en na de komst van de spoorweg in de jaren 1870 bloeide illegale witte invasie in Indian Territory. De meeste van deze "Boomers" werden verdreven, maar de druk bleef bestaan totdat de federale regering in 1889 overeenkwam om twee miljoen hectare in centraal Oklahoma te openen voor witte nederzettingen. Op de middag van 22 april 1889 betekende een pistoolschot de opening van het nieuwe land, en tienduizenden mensen haastten zich om claims in te zetten. Degenen die al illegaal waren binnengekomen om het startkanon te verslaan, werden 'Sooners' genoemd, vandaar de bijnaam van Oklahoma. Het jaar daarop werd de regio verdeeld in Indian Territory en Oklahoma Territory.
In 1907 besloot het Congres Indian Territory en Oklahoma Territory als één staat toe te laten tot de Unie, waarbij alle Indianen in de staat Amerikaans staatsburger werden. Vertegenwoordigers van de twee territoria stelden een grondwet op en op 17 september 1907 werd deze goedgekeurd door de kiezers van de twee territoria. Op 16 november werd Oklahoma verwelkomd in de Verenigde Staten door president Theodore Roosevelt.
Oklahoma bloeide aanvankelijk als een landbouwstaat, maar de droogtejaren van de jaren 1930 maakten de staat onderdeel van de Dust Bowl. Tijdens de depressie werden arme pachtboeren, bekend als "Okies", gedwongen naar het westen te reizen op zoek naar betere kansen. In de jaren veertig keerde de welvaart terug naar Oklahoma en de olieproductie bracht een grote economische bloei in de jaren zeventig.
