18世紀後半、白人入植者たちは13の植民地からアパラチア山脈を越え、「西部」へと移動しはじめた。 19世紀の変わり目には、1787年に設立されたノースウエスト準州の東部や、旧南西部の一部、つまりアラバマ、ミシシッピ、ケンタッキーとテネシーの西部にゆっくりと移り住み始めたのだ。 彼らはそこに居住する先住民を、征服すべき、あるいはさらに西に押しやるべき障害物とみなしていた。
1803年、アメリカはルイジアナ購入の交渉を行った。 1819年のアダムズ-オニス条約まで境界は未確定であったが、1803年以降、ミシシッピ川はもはや国家の西の境界として機能しなくなった。 ミシシッピ川流域の広大なアメリカ西部を探検した結果、東部は肥沃で居住可能な地域であることがわかった。
トーマス・ジェファーソン大統領と彼に続く人々は、ミシシッピ川西岸の南北に「インディアン植民地化地帯」またはインディアン永久開拓地を想定していた。 多くの人々が「インディアン問題」に対してこの方法を提唱した。 彼らは、インディアンをその地域に追い出せば、先住民の原住民と大陸を「文明化」しようと騒ぐヨーロッパ人との対立を永久に解決できると信じていた。 白人は川の東側に住み、インディアンは川の西側に住むことになるのだ。 バプティスト派の宣教師アイザック・マッコイは、ミシシッピ川を横断するインディアン地帯を声高に主張し、この地域は最終的にすべてのインディアンのために政府と法律を備えた正式な領土となるべきだと考えていました。 インディアンゾーンという概念は、ジョン・クインシー・アダムス大統領の時代に固まり、その後アンドリュー・ジャクソン大統領の指揮下で本格的に発展していきました。 1825年に「インディアンの国」として構想された地域は、ミシシッピ川の西側に横たわるすべての土地と規定されました。 最終的にインディアン・カントリーまたはインディアン準州は、現在のオクラホマ州、カンザス州、ネブラスカ州、アイオワ州の一部を含むことになった。
実際には、1800年以降すぐに条約によってインディアン移動が始まっていた。 また、多くの部族は、白人の入植がミシシッピ川に向かって、そしてそれを越えて進むにつれて、単に西へ逃げただけであった。 例えば、チェロキー族の一部は1810年代に西へ移動し始め、1817年にはアーカンソー州西中央部に南東部の土地と交換した地域へ大移動している。 1817年のチェロキーの条約の少し前の1816年には「ラブリーの購入」があり、1818年のオーセージ条約では、理論的にはオクラホマ北東部を開拓し、公有地に加えていた。 1820年、チョクトーはアーカンソー川とカナディアン川とレッド川の間、現在のオクラホマ州の土地を受け入れることに同意した
一方、白人もミシシッピーを渡り、その西側に沿って南北に広く土地を占有するようになった。 やがて人口が増え、1821年にミズーリ州、1819年にアーカンソー州が州として誕生した。 1824年にアーカンソー州の西の境界線が測量され、現在のオクラホマ州のクレイグ、メイズ、デラウェア、アデア、チェロキー、セコイヤ、マスコギー、ワゴナー、ハスケル、ル・フロア、ラティマー、チョクトー、プシマタハ、マッカーテン郡の全部または一部が含まれるようになった。 また、1816年にオーセージ族がラブリーズ・パーチェスで獲得した土地と、1820年の条約でチョクトー族に約束された広大な土地も含まれています。 この土地は、1820年にアーカンソー準州によって北はクロフォード郡、南はミラー郡に編入され、現在のテキサス北東部にも広がっています。 1827年にラブリー郡がクロフォード郡から作られ、現在のオクラホマ北東部のほぼ全域を含み、ラブリー裁判所（ニックスビル）にその所在地が作られ、後にセコイヤ郡のドワイト伝道所の所在地となった。 チョクトー族はミラー郡とその白人の住民に反対していた。 1825年に新しい条約でチョクトーの東の境界が調整され、ミラー郡は縮小された。 その地域に定住していた多くの白人は、新しい境界線より東に移動しました。 1828年、連邦政府はこの状況を利用して、西部のチェロキー族と再び条約を結び、彼らは新しい線の西に移動することに同意した。 ラブリー郡は廃止され、アーカンソー州とインディアン準州、実際にはチョクトー国とチェロキー国の間の境界は、1828年に現在のオクラホマ州とアーカンソー州の境界に沿って再測量された。
1820年代と1830年代に、北東、中西、南東の数多くの部族は条約によって、また1830年に大統領がミシシッピー以東の部族の土地を割愛することを許可したインド人移住法に基づいて追い払われた。 この法律では、大統領が部族に対してミシシッピ川以東の土地を強制的に割譲することを認めており、割譲された部族は新しい白人入植地の西側、つまり子午線95度より西側に配置されることになっていました。 1834年の通商法では、「インディアンの国」をミシシッピーの西側で、ミズーリ州、ルイジアナ州、アーカンソー準州、またはその他の組織された領土に属さないアメリカ合衆国のすべての部分と定義しました。 白人はほとんどの場合、この地域から慎重に除外され、彼らによるインディアンとの貿易は規制された。 司法上の理由から、北部地域（主に現在のカンザス州）はミズーリ州に、南部地域（主に現在のオクラホマ州）はアーカンソー準州（1836年以降はアーカンソー州）に所属していました。 1835年、アイザック・マッコイは初めて「インディアンテリトリー」という言葉を印刷物に使ったようだ。
クリーク、セミノール、チカソーも強制移住に屈した。 これらの南東部の部族はすべて、その後「インディアン準州」の南部に居住するようになった。 同様に、キッカプー、マイアミ、デラウェア、ショーニーなど、北東部と北西準州の多数の部族が、北部の現在のカンザス州に移住させられました。 しかし、その肥沃な土地は白人にとって好ましいものであったため、1854年のカンザスおよびネブラスカ法によって、議会はインディアン準州北部の一部を正式な領土とし、その後州になった。 (南北戦争終結後、インディアンはさらに南へ移動し、現在のオクラホマ州にあたるインディアン準州の一部となった。 シャイアン、アラパホ、コマンチ、カイオワ、アパッチなどの平原部族は、領土の西半分の保留地に集中された。 1889年までに3ダース以上の部族がここに住んでいた。
「インディアンテリトリー」という言葉の意味を完全に理解するためには、ある地域が領土になる過程も理解する必要がある。 1787年の北西部条例に始まるアメリカ合衆国の法律では、未組織の連邦領の中で明確に定義された部分が十分な人口を持つようになると、その住民（アメリカ国民）は領土としての地位を議会に請願することができるようになったのである。 議会はその後、領土住民の権利に関する法案を含む有機法を可決し、任命された行政府と司法府からなる三部構成の政府を設立することになる。 立法府は住民が選出しました。 連邦政府は領土に関する最終的な権限を持ち、議会には選挙で選ばれた領土代表が着席していました。 議会はインディアン準州のための有機的な法律を可決することはありませんでしたが、そのためにいくつかの対策が提案され、1つの法案が作成されました。 この地域は正式な政府を持つことはなく、未組織のままでした。 そのため、一般的に「インディアン・テリトリー」と呼ばれている地域は、領土ではなかった。 1889年3月には、1834年の通商法以来、アーカンソー州西部地区が行使してきた司法権と管轄権を引き継ぎ、マスコギーを拠点とする連邦裁判所制度を確立する法律が制定された。 1889年の法律により、初めてインディアン準州の境界が明示され、南はテキサス、東はアーカンソーとミズーリ、北はカンザス、西はニューメキシコ準州に囲まれた地域となった
1890年5月に有機法によるオクラホマ準州が誕生し、この地域もまた縮小された。 知事が任命され、2院制の準州議会と司法制度が設置された。 オクラホマ準州は、人口が十分に増え、連邦法に定められた手続きを踏めば、州としての資格を得ることができる。 オクラホマ準州有機法では、インディアン準州の定義がさらに細かくなり、現在の州の東半分よりわずかに多い程度に縮小されました。 1905年のセコイヤ会議では、インディアンの指導者たちは領土のプロセスを回避し、インディアンテリトリーの独立した州制を実現させようとしました。 しかし、1907年にインディアン諸国とオクラホマ準州がオクラホマ州として統合され、インディアン主体の独立した準州や州はもはや成り立たなくなった。 20世紀には、「インディアンテリトリー」という総称が歴史家、系図学者、そして一般の人々によって、プレステイトメント時代のオクラホマ地域全体を表す言葉として使われるようになったのである
。