Historie Choctawského národa v Oklahomě začala v roce 1820, kdy kmenoví vůdci v centrální Mississippi podepsali Doakovu smlouvu a postoupili bohatou bavlnu přistane v deltské oblasti východně od řeky Mississippi na přibližně třináct milionů akrů v povodí Kanady, Kiamichi, Arkansasu a Red River v jihovýchodní Oklahomě. Ačkoli se do nové země přestěhovaly některé rodiny, většina z nich to udělala, dokud Andrew Jackson nevytlačil svého indiána Zákon o odstranění prostřednictvím Kongresu v roce 1830. V tomto roce vůdci Choctaw podepsali Tančící králičí potok, postoupili své zbývající území v Mississippi a dohodli se na přesunu na západ. Během podzimu a zimy 1831–1832 přišlo v tom, co bylo brzy, více než šest tisíc Choctaw být znám jako „indické území.“ Usadili se především kolem Boggy Depot v západní části jejich nových zemí, Doaksville na jihovýchodě a Skullyville na severovýchodě. V průběhu let 1832 a 1833 asi o pět tisíc více Choctaw arri ved.
Občané všech tří tradičních okresů národa na východ od řeky Mississippi zpravidla zůstávali pohromadě na západě. Při organizaci své nové vlády si ponechali staré názvy okresů Moshulatubbee (severovýchod), Pushmataha (jihozápad) a Apukshunnubbee (jihovýchod). Jejich sídelní vzorce se lišily od života na východě především tím, že neudržovaly kompaktní vesnice, ale usadily se na více oddělených farmách. Města Doaksville, Skullyville a Boggy Depot byla hlavně obchodními centry s americkými poštami, kovářskými obchody a obchodními domy.
Ačkoli odstranění bylo nákladné, pokud jde o ztráty na životech, Choctaw obnovil své Vláda přijala novou ústavu v roce 1838. Tento dokument byl nezbytný, protože se dohodli na pronájmu nejzápadnější části své země národu Chickasaw, jehož smlouva o odstranění jim umožnila vybrat si vlastní novou vlast. Nová ústava Choctaw vytvořila pro Chickasaw čtvrtý okres a rovněž sledovala stávající rozdělení pravomocí v národě. Náčelníci tří okresů vytvořili výkonnou větev, zastupitelská rada zákonodárnou a soudy soudní. „Lighthorse“ nebo vojenská jednotka prosazovala zákony.
V roce 1842 přijal Choctawský národ novou ústavu, která zavedla dvoukomorový zákonodárný sbor. V témže roce převzal národ kontrolu nad školami, které byly zřízeny pod záštitou Americké rady komisařů pro zahraniční mise (ABCFM) a Metodistické biskupské církve. Misionáři, kteří pracovali ve starém národě, následovali své farníky na západ. Samotná rada provozovala Spencerovu akademii poblíž Doaksville jako cvičiště pro mladé muže, u nichž se očekávalo, že se stanou vůdci kmene. Národ také ocenil vzdělání pro ženy a podpořil ženský seminář Chuwalla (Chuwahla) na Pine Ridge v okrese Puckshanubbee, ženský seminář Kunsha (Kunaha nebo Koonaha) v Goodwater, na východní straně řeky Boggy v okrese Pushamattahaw, Ayannubbee (Ianubbe) ) Seminář pro ženy poblíž Eagletownu a Wheelock Academy. Metodistická biskupská církev byla pověřena vedením chlapčenských a dívčích škol ve Fort Coffee v okrese Moshulatubbee a akademii Nanawaiya poblíž národní rady (západně od dnešní Tuskahoma). Financování těchto institucí pocházelo z anuitních plateb za pozemky postoupené v Smlouva z roku 1825.
V padesátých letech 19. století byla populace národa Choctaw směsicí lidí. Někteří si zachovali staré zvyky, jako jsou tradiční manželství nebo rituální námluvy, při nichž mladý muž pronásledoval mladou ženu, a naznačila svou ochotu nebo neochotu být chycen. V roce 1855 bylo jedenáct křesťanských církví s celkovým členstvím 1094 a v roce 1860 ABCFM uvedla dvanáct s členstvím 1362. Choctawův zákon stanovil, že „žádná osoba, která popírá bytost boha, nebo budoucí stát odměn a trestů, bude zastávat jakýkoli úřad v civilním oddělení tohoto národa, ani mu nebude povolena jeho přísaha u žádného soudu. “Přes křesťanský vliv, tradiční Choctaw stickball hry se stále hrály. Tradiční zvyky v pohostinství stále přetrvávaly ve sdílení jídla a terminologie příbuzenství zdůrazňovala původ po matčině linii.
50. léta 18. století přinesla do národa také nové vlivy. Byly ztělesněny ve vývoji železnice, v nových ekonomická aktivita generovaná případem Čisté výnosy, který inicioval Peter Pitchlynn s cílem získat zpět výnosy z prodeje zemí Choctaw východně od Mississippi, a v konečném oddělení vlád Choctaw a Chickasaw. Vůdci národa Chickasaw byli stále neklidnější v jejich postavení divize Choctawské vlády a hraniční čára mezi jejich příslušnými teritoriemi byla stále sporná.vláda hledala zemi, na které by mohla v rámci své rezervační politiky usadit nepřátelské kmeny rovin. Smlouva z roku 1855 tyto několik obav uspokojila. Chickasaw získal politickou nezávislost, ačkoli pozemní základna Choctaw a Chickasaw zůstala ve společném vlastnictví. Železniční práva na cestě přes tyto země byla zaručena, federální vláda souhlasila s požadavkem Čistých výnosů a národy Choctaw a Chickasaw pronajaly zemi západně od 98. poledníku federální vládě za urovnání západních kmenů.
V letech před občanskou válkou bylo otroctví prvořadým problémem. Americká rada komisařů pro zahraniční mise otroctví jednoznačně odmítla, ale samotní misionáři, z nichž někteří pracovali mezi Choctawy od roku 1818, si uvědomili, že žijí v zemi s mnoha vůdci, kteří se této instituce ujali. V roce 1859 se misionáři vzdali příslušnosti k ABCFM a připojili se k presbyteriánskému vyznání.
Choctawský národ podepsal smlouvu s vládou Konfederace v roce 1861. Kvůli počtu otrokářů mezi jeho vedením, Choctawský lid byli nejsilněji oddaní národům indického území jižní věci. Pád Konfederace však znamenal, že pět kmenů bylo donuceno vyjednat s vládou USA nové smlouvy. Jako poražené národy byli nuceni postoupit území a přistoupit k požadavkům Spojených států na rozšířené železniční právo na cestu přes indické země. Federální vláda je také donutila prodat své západní země. V průběhu jednání o tyto smlouvy však šéf Choctaw Allen Wright navrhl, aby se název „Oklahoma“ používal pro území, které se navrhuje pro kmeny pobývající v tomto regionu.
Výsledkem občanské války bylo podkopání kmenových Konflikt otevřel indické území k vykořisťování železnic a neandiánských farmářů, těžařů uhlí a komerčních podnikatelů. Ačkoli se Choctawský národ pokoušel regulovat aktivity neindiánů ukládáním poplatků a licencí, a také v 70. letech 18. století regulovat manželství mezi kmenovými občany a jinými než indiány, národ byl rychle přemožen občany.
Federální politika indické asimilace z konce devatenáctého století, ztělesněná v General Allo Zákon o zákonech (zákon Dawes několikrát) v roce 1887 byl uvalen na Choctawský národ zákonem Curtis v roce 1898. Tato druhá legislativa, která zrušila kmenové soudy a jejímž cílem bylo urychlit zánik kmenových vlád, také kodifikovala znění dohody že národy Choctaw a Chickasaw podepsaly v roce 1897 s Dawesovou komisí v Atoku. Atokská dohoda implementovala přidělení, ale také vyčlenila ložiska uhlí a asfaltu v severní části Choctawského národa jako společný majetek pro členy kmene. V roce 1902 Choctaw a Chickasaw podepsali dodatek k dohodě Atoka s cílem urychlit proces přidělování a usnadnit provádění Curtisova zákona.
Brzy poté, co se Curtisův zákon stal zákonem, zahájilo pět kmenů konečné politické snaze zabránit rozpuštění jejich vlád. V roce 1905 se jejich zástupci sešli v Sequoyahské úmluvě, aby navrhli vytvoření indického státu, který by byl přijat do Unie. Ačkoli tento krok selhal, Sequoyahova úmluva se stala vzorem pro ústavní shromáždění v Oklahomě. V roce 1906 přijal Kongres konečný zákon určující rozpuštění vlád pěti kmenů na indickém území.
Dodatek k dohodě Atoka z roku 1902 však zachoval Choctawův „společný uhlí a asfalt jako podíl na obecním majetku“. . Tyto „segregované uhelné pozemky“ měly být prodány americkou vládou, aby poskytly kmeni příjem. Protože uhelné pozemky nebyly v období po státnosti prodány, vláda Čoktavů nadále existovala a snažila se chránit tyto zdroje. Někteří členové kmene chtěli rozdělení půdy a jejích nerostů na obyvatele. Federální vláda však prodala třicetileté leasingové smlouvy těžebním společnostem v naději, že ceny uhlí mohou vzrůst. V roce 1942, během druhé světové války, minerály se staly cennými pro válečný průmysl a následovala slyšení o debatách o tom, zda by vláda měla pokračovat v leasingech, s jejich trvalými příjmy pro Choctaws, nebo likvidovat kmenový majetek. V roce 1948 vláda USA sám koupil většinu uhelných pozemků od národa Choctaw za 8,5 milionu dolarů. V padesátých letech americká vláda prosazovala politiku ukončení zvláštního vztahu mezi sebou a indiánskými kmeny. To vedlo v roce 1959 k iniciativě jmenovaného šéfa národa Choctaw, aby se zbývající část majetků v kmeni kmene dostala do soukromého fondu. To by ukončilo federální vztahy a dalo polovinu příjmů, které mají být zlikvidovány za platbu na obyvatele. .
Rostoucí národní indický aktivismus v 60. letech vedl ke zrušení zákonů o ukončení. Poté místní iniciativy financované federálními programy Válka proti chudobě vedly k oživení Choctawské národní identity. V roce 1971 americký kongres obnovil práva pěti kmenů uspořádat lidové volby pro jejich náčelníky. V červnu 1984 Choctaws také přijali novou ústavu s rovnováhou sil mezi výkonnou, zákonodárnou a soudní větví.
Na počátku 21. století vydělával Choctawský národ příjmy z herních operací (bingo a pari-mutuel sázení na koňské dostihy), výroba a služby personálního managementu pro federální agentury. Celkový kmenový zápis činil přibližně 127 000 členů. Centrála Choctaw Nation byla udržována v Durantu v Oklahomě. Kulturní revitalizační aktivity zahrnovaly jazykové kurzy Choctaw nabízené prostřednictvím internetu a každoroční oslavu svátku práce Choctaw, včetně populárních zpěváků country hudby a bohoslužeb se zpěvem Choctawských hymnů. Choctaw Nation dosáhl ekonomického úspěchu při zachování své historie a podpoře prvků své kultury.