Територията на Индия и Оклахома заедно влизат в САЩ като Оклахома, 46-ият щат.
Оклахома, с име, получено от индийските думи на Choctaw Оклахома, което означава „хора“ и HUMMA, което означава „червено“, има история на човешката окупация, датираща от 15 000 години. Първите европейци, посетили региона, са испански изследователи през 16 век, а през 18 век испанците и французите се борят за контрол на територията. САЩ придобиват Оклахома от Франция през 1803 г. като част от покупката в Луизиана.
След войната от 1812 г. правителството на САЩ реши да премахне индийските племена от заселените източни земи на Съединените щати и да ги премести на запад към неуредените земи на Оклахома, Канзас и Небраска. През 1828 г. Конгресът запазва Оклахома за индианците и през 1834 г. официално я преотстъпва на пет югоизточни племена като индийска територия. Много чероки отказаха да изоставят домовете си източно от Мисисипи и така американската армия ги премести на запад при принудителен поход, известен като „Следа от сълзи“. Изкоренените племена се присъединиха към равнинните индианци, които отдавна са окупирали района и индийските нации с в региона бяха установени фиксирани граници и отделни правителства.
По време на Американската гражданска война повечето племена в индийската територия подкрепят Юга. С разгрома на Конфедерацията през 1865 г. територията е поставена под американско военно управление. Белите скотовци и заселниците започват да жадуват девствените вериги на Оклахома, а след пристигането на железницата през 1870-те, незаконното бяло нахлуване в Индийската територия процъфтява. Повечето от тези "бумери" бяха изгонени, но натискът продължи, докато федералното правителство се съгласи през 1889 г. да отвори два милиона акра в централната Оклахома за бяло заселване. По обяд на 22 април 1889 г. изстрел с пистолет сигнализира за откриването на новата земя и десетки хиляди хора се втурнаха да залагат претенции. Онези, които вече направиха незаконно влизане, за да бият стартовия пистолет, бяха наречени „Sooners“, откъдето и прозвището на Оклахома. На следващата година регионът е разделен на Територия на Индия и Оклахома.
През 1907 г. Конгресът решава да приеме индийската територия и територията на Оклахома в Съюза като една държава, като всички индианци в щата стават граждани на САЩ. Представители на двете територии съставят конституция и на 17 септември 1907 г. тя е одобрена от избиратели на двете територии. На 16 ноември Оклахома бе посрещнат в Съединените щати от президента Теодор Рузвелт.
Първоначално Оклахома просперира като селскостопанска държава, но засушените години на 30-те години на миналия век превръщат държавата в част от Купата за прах. По време на депресията, бедните фермери наематели, известни като "Okies", бяха принудени да пътуват на запад, търсейки по-добри възможности. През 40-те години просперитетът се завръща в Оклахома, а производството на петрол донесе голям икономически бум през 70-те години.