O Território Indígena foi o destino das migrações das tribos por força da política implantada pelos presidentes americanos desde os primeiros anos do século XIX. A política se tornou abertamente agressiva com Andrew Jackson que aprovou a Lei de 1830 ("Indian Removal Act"), a qual lhe deu autoridade para negociar a remoção das tribos do sul e sudeste do país para o Oeste do Rio Mississippi. As principais tribos da região eram as chamadas "Cinco tribos civilizadas". O episódio histórico da remoção forçada dessas tribos ao Oeste ficou conhecido como a Trilha das Lágrimas, expressão atribuída aos nativos da Nação Choctaw em 1831. A trilha terminava no atual Arkansas e Oklahoma. Além dos índios, ali habitavam muitos brancos e escravos fugidios. Outras tribos como os Delaware, Cheyenne e Apaches também foram forçadas a se transferirem para o território.