Historien til Choctaw-nasjonen i Oklahoma begynte i 1820 da stammeledere i det sentrale Mississippi undertegnet traktaten om Doaks stativ og avstod rik bomull lander i deltaregionen øst for Mississippi-elven i omtrent tretten millioner hektar i det kanadiske, Kiamichi, Arkansas og Red River vannskill i sørøstlige Oklahoma. Selv om noen familier flyttet inn i det nye landet, gjorde flertallet det ikke før Andrew Jackson presset indianeren sin Fjerningsloven gjennom kongressen i 1830. Det året Choctaw-ledere signerte Dancing Rabbit Creek, avstod deres gjenværende territorium i Mississippi og gikk med på å flytte vestover. I løpet av høsten og vinteren 1831–32 kom over seks tusen Choctaw til det som snart var å bli kjent som «det indiske territoriet.» De bosatte seg primært rundt Boggy Depot i den vestlige delen av de nye landene, Doaksville i sørøst og Skullyville i nordøst. I løpet av 1832 og 1833 var det omtrent fem tusen flere Choctaw arri ved.

Innbyggere i hver av de tre tradisjonelle distriktene i nasjonen øst for Mississippi-elven holdt seg generelt sammen i vest. Da de organiserte sin nye regjering, beholdt de de gamle distriktsnavnene Moshulatubbee (nordøst), Pushmataha (sørvest) og Apukshunnubbee (sørøst). Bosettingsmønstrene deres skilte seg fra livet i øst, først og fremst fordi de ikke opprettholdt kompakte landsbyer, men bosatte seg på mer adskilte gårder. Byene Doaksville, Skullyville og Boggy Depot var hovedsakelig kommersielle sentre med amerikanske postkontorer, smedebutikker og kommersielle butikker.

Selv om fjerningen hadde vært kostbar med tanke på tap av liv, reiste Choctaw tilbake regjeringen ved å vedta en ny grunnlov i 1838. Dokumentet var nødvendig, ettersom de hadde avtalt å leie den vestligste delen av landet sitt til Chickasaw-nasjonen, hvis fjerningstraktat tillot dem å velge sitt eget nye hjemland. Den nye Choctaw-grunnloven skapte for Chickasaw et fjerde distrikt og fulgte også den eksisterende maktfordelingen i nasjonen. Høvdinger fra de tre distriktene dannet en utøvende gren, et representantskap dannet en lovgivende gren, og domstolene dannet en rettslig gren. En «fyrtårn» eller en militær enhet håndhevet lovene.

I 1842 vedtok Choctaw-nasjonen en ny grunnlov som innførte et lovgivende med to kamre. Samme år tok nasjonen kontroll over skolene som hadde blitt etablert i regi av American Board of Commissioners for Foreign Missions (ABCFM) og Methodist Episcopal Church. Misjonærer som hadde jobbet i den gamle nasjonen fulgte sognebarnene sine vestover. Rådet drev selv Spencer Academy nær Doaksville som et treningsområde for unge menn som ble forventet å bli ledere av stammen. Nasjonen satte også pris på utdanning for kvinner og støttet kvinneseminaret Chuwalla (Chuwahla) på Pine Ridge i Puckshanubbee District, Kunsha (Kunaha eller Koonaha) Female Seminary på Goodwater, på østsiden av Boggy River i Pushamattahaw-distriktet, Ayannubbee (Ianubbe) ) Female Seminary nær Eagletown, og Wheelock Academy. Methodist Episcopal Church fikk ansvar for gutte- og jenteskoler på Fort Coffee i Moshulatubbee-distriktet og Nanawaiya Academy nær nasjonens rådhus (vest for nåværende Tuskahoma). Finansiering av disse institusjonene kom fra livrenteutbetalinger for land avgitt i en 1825-traktaten.

På 1850-tallet var befolkningen i Choctaw-nasjonen en blanding av mennesker. Noen beholdt gamle skikker, som tradisjonelle ekteskap eller rituelt frieri, der en ung mann forfulgte en ung kvinne, og hun antydet at hun var villig eller ikke villig til å bli fanget. I 1855 var det elleve kristne kirker, med et samlet medlemskap på 1 094, og i 1860 rapporterte ABCFM tolv, med et medlemskap på 1 362. Choctaw-loven bestemte at «ingen person som benekter vesenet av en Gud, eller en fremtidig tilstand av belønning og straff, skal inneha ethvert embete i den sivile avdelingen i denne nasjonen, og han skal heller ikke få lov til å svare ved noen domstol. «Til tross for kristen innflytelse, tradisjonell Choctaw stickball spill ble fortsatt spilt. Tradisjonelle gjestfrihetsskikker vedvarte fortsatt i deling av mat, og slektskapsterminologi understreket nedstigningen gjennom morslinjen.

1850-årene førte også til nye innflytelser i nasjonen. Disse ble legemliggjort i jernbaneutvikling, i nye økonomisk aktivitet generert av nettoprovenssaken, som hadde blitt initiert av Peter Pitchlynn for å gjenvinne inntektene fra salget av Choctaw-landene øst for Mississippi, og i den endelige separasjonen av Choctaw og Chickasaw-regjeringene. Chickasaw Nation-lederne ble stadig mer tilbøyelige i sin status som en oppdeling av Choctaw-regjeringen, og grenselinjen mellom deres respektive territorier var fremdeles i tvil. På samme tid USAregjeringen lette etter land å bosette fiendtlige slettestammer under sin reservasjonspolitikk. En traktat i 1855 tilfredsstilte disse flere bekymringene. Chickasaw fikk politisk uavhengighet, selv om Choctaw og Chickasaw-basen forble felleseie. Jernbanerettigheter gjennom disse landene ble garantert, den føderale regjeringen gikk med på kravet om nettoprovenu, og Choctaw- og Chickasaw-nasjonene leide landet vest for 98. Meridian til den føderale regjeringen for bosetting av vestlige stammer.

I løpet av årene før borgerkrigen var slaveri en overordnet sak. American Board of Commissioners for Foreign Missions avviste slaveri utvetydig, men misjonærene selv, hvorav noen hadde jobbet blant sjoktaene siden 1818, innså at de bodde i en nasjon med mange ledere som omfavnet institusjonen. I 1859 oppga misjonærene sin tilknytning til ABCFM og sluttet seg til presbyteriansk kirkesamfunn.

Choctaw-nasjonen undertegnet en traktat med den konfødererte regjeringen i 1861. På grunn av antall slaveholdere blant dens ledelse, Choctaw-folket. var det sterkeste forpliktet av det indiske territoriets nasjoner til den sørlige saken. Konføderasjonens fall betydde imidlertid at de fem stammene ble tvunget til å forhandle nye traktater med den amerikanske regjeringen. Som beseirede nasjoner ble de tvunget til å avstå territorium og å tilslutte seg USAs «krav om utvidet jernbanerett over indiske land. Den føderale regjeringen tvang dem også til å selge sine vestlige land. I løpet av forhandlingene for disse traktatene foreslo imidlertid Choctaw-sjef Allen Wright at navnet «Oklahoma» skulle brukes til et territorium som ble foreslått for stammene som bor i regionen.

Resultatet av borgerkrigen var å undergrave stammene Konflikten åpnet det indiske territoriet for utnyttelse av jernbaner og ikke-indiske ranchere, kullgruvearbeidere og kommersielle gründere. Selv om Choctaw-nasjonen hadde prøvd å regulere virksomheten til ikke-indianere ved å innføre avgifter og lisenser, og også i 1870-årene regulere ekteskap mellom stammeborgere og ikke-indianere, ble nasjonen raskt overveldet av ikke-borgere.

Føderal politikk for indisk assimilering på slutten av det 19. århundre, legemliggjort i General Allo lov (Dawes Severalty Act) i 1887, ble pålagt Choctaw Nation i Curtis Act i 1898. Denne sistnevnte lovgivningen, som avskaffet stammedomstoler og var ment å fremskynde stammenes regjeringers død, kodifiserte også teksten til en avtale at Choctaw og Chickasaw Nations hadde signert i 1897 med Dawes-kommisjonen i Atoka. Atoka-avtalen implementerte tildeling, men den avsatte også kull og asfaltforekomster i den nordlige delen av Choctaw-nasjonen som felles eiendeler for stammedlemmer. I 1902 undertegnet Choctaw og Chickasaw et supplement til Atoka-avtalen for å påskynde tildelingsprosessen og lette gjennomføringen av Curtis Act.

Rett etter at Curtis Act ble lov, satte Five Tribes opp en endelig politisk forsøk på å forhindre oppløsningen av sine regjeringer. I 1905 møttes deres representanter i Sequoyah-konvensjonen for å foreslå opprettelsen av en indisk stat som ville bli tatt opp i Unionen. Selv om trekket mislyktes, ble Sequoyah-konvensjonen en modell for Oklahoma Constitutional Convention. I 1906 vedtok kongressen den endelige loven som bestemte oppløsningen av regjeringene for de fem stammene i det indiske territoriet.

Supplementet fra 1902 til Atoka-avtalen opprettholdt imidlertid Choctaws «felleskull og asfaltbesittelser som felleseie Disse «segregerte kullområdene» skulle selges av den amerikanske regjeringen for å gi stammen inntekt. Fordi kulllandene ikke ble solgt i etterkrigstiden, fortsatte en Choctaw-regjering å eksistere, og den slet med å Beskytte disse ressursene. Noen stammemedlemmer ønsket en fordeling per innbygger av landet og dets mineraler. Den føderale regjeringen solgte imidlertid tretti år lange leiekontrakter til gruveselskaper i håp om at kullprisene kunne stige. I 1942, mineraler ble verdifulle for krigsindustriene, og høringer fulgte for å diskutere om regjeringen skulle fortsette leiekontraktene, med deres løpende inntekt for Choctaws, eller avvikle stammegården. I 1948 den amerikanske regjeringen selv kjøpte det meste av kullmarkene fra Choctaw Nation for 8,5 millioner dollar. På 1950-tallet førte den amerikanske regjeringen en politikk for å avslutte det spesielle forholdet mellom seg selv og indianerstammene. Dette førte til et initiativ i 1959 av den utnevnte Choctaw Nation-sjefen om å sette den gjenværende delen av stammens mineralbeholdninger i en privat tillit. Dette ville avslutte det føderale forholdet og gi halvparten av inntekten som skulle avvikles for en betaling per innbygger .

Voksende nasjonal indisk aktivisme på 1960-tallet førte til opphevelse av opphørslovgivningen. Etterpå ga lokale initiativer finansiert av føderale krig mot fattigdomsprogrammer en gjenoppblomstring av Choctaw nasjonale identitet. I 1971 gjenopprettte den amerikanske kongressen rettighetene til Five Tribes til å holde folkevalg for sine høvdinger. I juni 1984 vedtok Choctaws også en ny grunnlov med en maktbalanse mellom utøvende, lovgivende og rettslige grener.

På begynnelsen av det tjueførste århundre hentet Choctaw Nation inntekt fra spilloperasjoner (bingo) og pari-mutuel satser på hesteveddeløp), produksjon og personaladministrasjonstjenester for føderale byråer. Den totale staminnmeldingen var på omtrent 127 000 medlemmer. Choctaw Nation-hovedkvarteret ble opprettholdt i Durant, Oklahoma. Kulturelle revitaliseringsaktiviteter inkluderte Choctaw-språkkurs som ble tilbudt via Internett og en årlig Choctaw Labor Day-feiring, inkludert både populære countrymusikksangere og religiøse tjenester med sang av Choctaw-salmer. Choctaw-nasjonen har oppnådd økonomisk suksess mens den har bevart sin historie og markedsført elementer i sin kultur.