O território indiano e o território de Oklahoma entram coletivamente nos Estados Unidos como Oklahoma, o 46º estado.
Oklahoma, com um nome derivado das palavras indianas Choctaw okla significando "pessoas" e humma, significando "vermelho", tem uma história de ocupação humana que remonta a 15.000 anos. Os primeiros europeus a visitar a região foram os exploradores espanhóis no século XVI, e no século 18 os espanhóis e franceses lutaram pelo controle do território. Os Estados Unidos adquiriram Oklahoma da França em 1803 como parte da compra da Louisiana.
Após a Guerra de 1812, o governo dos EUA decidiu remover as tribos indígenas das terras orientais dos Estados Unidos e movê-las para o oeste, para as terras instáveis de Oklahoma, Kansas e Nebraska. Em 1828, o Congresso reservou Oklahoma para índios e em 1834 o cedeu formalmente a cinco tribos do sudeste como Território Indiano. Muitos cherokees se recusaram a abandonar suas casas a leste do Mississippi e, portanto, o Exército dos EUA os levou para o oeste em uma marcha forçada conhecida como “Trilha das Lágrimas”. As tribos desenraizadas se juntaram aos índios das planícies que há muito ocupavam a área e às nações indianas limites fixos e governos separados foram estabelecidos na região.
Durante a Guerra Civil Americana, a maioria das tribos no território indiano apoiou o sul. Com a derrota da Confederação em 1865, o território foi colocado sob o domínio militar dos EUA. Pecuaristas e colonos brancos começaram a cobiçar as áreas virgens de Oklahoma e, após a chegada da ferrovia na década de 1870, a incursão ilegal de brancos no território indiano floresceu. A maioria desses "boomers" foi expulsa, mas a pressão continuou até o governo federal concordar em 1889 em abrir dois milhões de acres no centro de Oklahoma para um assentamento branco. Ao meio-dia de 22 de abril de 1889, um tiro de pistola sinalizou a abertura da nova terra e dezenas de milhares de pessoas correram para reivindicar ações. Aqueles que já haviam feito uma entrada ilegal para bater na arma inicial eram chamados de "Sooners", daí o apelido do estado de Oklahoma. No ano seguinte, a região foi dividida em Território Indiano e Território de Oklahoma.
Em 1907, o Congresso decidiu admitir o Território Indiano e o Território de Oklahoma na União como um único estado, com todos os índios do estado se tornando cidadãos dos EUA. Os representantes dos dois territórios redigiram uma constituição e, em 17 de setembro de 1907, foi aprovada pelos eleitores dos dois territórios. Em 16 de novembro, Oklahoma foi recebida nos Estados Unidos pelo presidente Theodore Roosevelt.
Oklahoma prosperou inicialmente como um estado agrícola, mas os anos de seca da década de 1930 tornaram o estado parte do Dust Bowl. Durante a Depressão, os pobres agricultores arrendatários conhecidos como "Okies" foram forçados a viajar para o oeste em busca de melhores oportunidades. Na década de 1940, a prosperidade retornou a Oklahoma e a produção de petróleo trouxe um grande boom econômico na década de 1970.
