Choctaw Nationens historia i Oklahoma började 1820 när stamledare i centrala Mississippi undertecknade Doaks Stand, och avstod rik bomull landar i deltaregionen öster om Mississippi River i cirka tretton miljoner tunnland i kanadensiska, Kiamichi, Arkansas och Red River vattendrag i sydöstra Oklahoma. Även om vissa familjer flyttade in i det nya landet, gjorde majoriteten inte förrän Andrew Jackson pressade sin indiska Removal Act genom kongressen 1830. Det året Choctaw-ledare undertecknade Dancing Rabbit Creek, avstod sitt återstående territorium i Mississippi och gick med på att flytta västerut. Under hösten och vintern 1831–32 kom mer än sex tusen Choctaw till det som snart var för att bli känd som ”det indiska territoriet.” De bosatte sig främst runt Boggy Depot i den västra delen av sina nya länder, Doaksville i sydöstra delen, och Skullyville i nordost. Under 1832 och 1833 cirka fem tusen fler Choctaw arri ved.
Medborgare i var och en av de tre traditionella distrikten i nationen öster om Mississippifloden stannade i allmänhet i väst. När de organiserade sin nya regering behöll de de gamla distriktsnamnen Moshulatubbee (nordost), Pushmataha (sydväst) och Apukshunnubbee (sydost). Deras bosättningsmönster skilde sig från livet i öst främst genom att de inte behöll kompakta byar utan bosatte sig på mer separerade gårdar. Städerna Doaksville, Skullyville och Boggy Depot var huvudsakligen kommersiella centra med amerikanska postkontor, smedbutiker och kommersiella butiker.
Även om avlägsnandet hade varit kostsamt när det gäller livsvikt, återupprättade Choctaw deras regeringen genom att anta en ny konstitution 1838. Dokumentet var nödvändigt, eftersom de hade kommit överens om att hyra ut den västligaste delen av sitt land till Chickasaw Nation, vars avlägsnandeavtal tillät dem att välja sitt eget nya hemland. Den nya Choctaw-konstitutionen skapade för Chickasaw ett fjärde distrikt och följde också den befintliga maktfördelningen inom nationen. Chefer för de tre distrikten bildade en verkställande gren, ett representativt råd bildade en lagstiftande gren och domstolar bildade en rättslig gren. En ”fyr” eller en militär enhet tillämpade lagarna.
1842 antog Choctaw-nationen en ny konstitution som inrättade en tvåkammarlagstiftare. Samma år tog nationen kontroll över skolorna som hade inrättats under överinseende av American Board of Commissioners for Foreign Missions (ABCFM) och Methodist Episcopal Church. Missionärer som arbetat i den gamla nationen följde sina församlingsbarn västerut. Själva rådet drev Spencer Academy nära Doaksville som en träningsplats för unga män som förväntades bli ledare för stammen. Nationen uppskattade också utbildning för kvinnor och stödde kvinnorseminariet Chuwalla (Chuwahla) vid Pine Ridge i Puckshanubbee District, Kunsha (Kunaha eller Koonaha) Female Seminary vid Goodwater, på östra sidan av Boggy River i Pushamattahaw-distriktet, Ayannubbee (Ianubbe) ) Kvinnligt seminarium nära Eagletown och Wheelock Academy. Methodist Episcopal Church fick ansvar för pojkar ”och flickor” skolor vid Fort Coffee i Moshulatubbee distriktet och Nanawaiya Academy nära landets rådhus (väster om nuvarande Tuskahoma). Finansieringen för dessa institutioner kom från livräntebetalningar för mark som överlämnats i en 1825-fördraget.
På 1850-talet var befolkningen i Choctaw Nation en blandning av människor. Några behöll gamla sedvänjor, såsom traditionella äktenskap eller rituell uppvaktning, där en ung man förföljde en ung kvinna och hon uppgav att hon var villig eller ovillig att fångas. 1855 fanns det elva kristna kyrkor med ett sammanlagt medlemskap på 1 094 och 1860 rapporterade ABCFM tolv, med ett medlemskap på 1 362. Choctaw-lag föreskrev att ”ingen person som förnekar varelsen av en gud, eller ett framtida tillstånd av belöningar och straff, ska inneha något ämbete i den civila avdelningen i denna nation och inte heller får han tillåta sin ed vid någon domstol. ”Trots kristent inflytande, traditionell Choctaw stickball spel spelades fortfarande. Traditionella gästfrihetsvanor kvarstod fortfarande i delandet av mat, och släktskapsterminologin betonade härkomst genom moderns linje.
1850-talet förde också nya influenser till nationen. Dessa förkroppsligades i järnvägsutvecklingen, i nya ekonomisk aktivitet som genererades av nettoprocessfallet, som hade initierats av Peter Pitchlynn för att återkräva intäkterna från försäljningen av Choctaw-länderna öster om Mississippi, och i den slutliga separationen mellan Choctaw- och Chickasaw-regeringarna. i sin status som en uppdelning av Choctaw-regeringen, och gränslinjen mellan deras respektive territorier var fortfarande i fråga. Samtidigt var USAregeringen letade efter mark för att bosätta fientliga slätterstammar under sin reservpolicy. Ett fördrag 1855 tillfredsställde dessa oro. Chickasawen fick politiskt självständighet, även om Choctaw och Chickasaw-basen förblev gemensamt ägda. Järnvägsrättigheter genom dessa länder garanterades, den federala regeringen gick med på nettoproven och Choctaw och Chickasaw Nations hyrde ut landet väster om 98: e meridianen till den federala regeringen för bosättningen av västra stammar.
Under före inbördeskriget var slaveri en övergripande fråga. American Board of Commissioners for Foreign Missions avvisade slaveriet otvetydigt, men missionärerna själva, varav några hade arbetat bland choctawerna sedan 1818, insåg att de bodde i en nation med många ledare som omfamnade institutionen. 1859 gav missionärerna upp sin anknytning till ABCFM och gick med i presbyterianska valörer.
Choctaw-nationen undertecknade ett avtal med den konfedererade regeringen 1861. På grund av antalet slavinnehavare bland dess ledarskap, Choctaw-folket. var de mest starkt engagerade av det indiska territoriets nationer till södra saken. Konfederationens fall innebar dock att de fem stammarna tvingades förhandla om nya fördrag med den amerikanska regeringen. Som besegrade nationer tvingades de att avstå från territorium och att ansluta sig till Förenta staternas ”krav på utvidgade järnvägsrättigheter över indiska länder. Den federala regeringen tvingade dem också att sälja sina västra länder. Under förhandlingarna om dessa fördrag föreslog emellertid Choctaw-chefen Allen Wright att namnet ”Oklahoma” skulle användas för ett territorium som föreslogs för stammarna som bor i regionen.
Resultatet av inbördeskriget var att undergräva stammarna Konflikten öppnade det indiska territoriet för exploatering med järnvägar och icke-indiska ranchägare, kolgruvare och kommersiella entreprenörer. Även om Choctaw-nationen hade försökt att reglera icke-indianers verksamhet genom att införa avgifter och licenser, och även på 1870-talet till reglerar äktenskapet mellan stammedborgare och icke-indianer, nationen blev snabbt överväldigad av icke-medborgare.
Den federala politiken för indisk assimilering i slutet av 1800-talet, förkroppsligad i General Allo lagen (Dawes Severalty Act) 1887, infördes Choctaw Nation i Curtis Act 1898. Denna senare lagstiftning, som avskaffade tribunaldomstolar och var avsedd att påskynda stamregeringernas bortgång, kodifierade också texten till ett avtal att Choctaw- och Chickasaw-nationerna hade undertecknat 1897 med Dawes-kommissionen i Atoka. Atoka-avtalet genomförde tilldelning, men det avsatte också kol- och asfaltavlagringar i den norra delen av Choctaw Nation som kommunala tillgångar för stammedlemmar. 1902 undertecknade Choctaw och Chickasaw ett tillägg till Atoka-avtalet för att påskynda tilldelningsprocessen och underlätta genomförandet av Curtis Act.
Strax efter att Curtis Act blev lag, monterade de fem stammarna en slutlig politisk ansträngningar för att förhindra upplösningen av deras regeringar. År 1905 träffades deras företrädare i Sequoyah-konventionen för att föreslå inrättandet av en indisk stat som skulle bli antagen till unionen. Även om flytten misslyckades blev Sequoyah-konventionen en modell för Oklahoma Constitutional Convention. År 1906 antog kongressen den slutgiltiga lagen som bestämde upplösningen av regeringarna för de fem stammarna i det indiska territoriet.
Tillägget från 1902 till Atokaavtalet bibehöll dock Choctaws ”kommunala kol- och asfaltinnehav som kommunal egendom. Dessa ”segregerade kolmarker” skulle säljas av den amerikanska regeringen för att förse stammen med inkomster. Eftersom kolmarkerna inte såldes under perioden efter statsåldern, fortsatte en Choctaw-regering att existera, och den kämpade för att Vissa stammedlemmar ville ha en fördelning per capita av marken och dess mineraler. Den federala regeringen sålde dock trettioåriga hyresavtal till gruvföretag i hopp om att kolpriserna skulle kunna stiga. 1942, under andra världskriget, mineraler blev värdefulla för krigsindustrin, och utfrågningar följde för att diskutera om regeringen skulle fortsätta hyresavtalen, med sina löpande inkomster för Choctaws, eller avveckla stamgodset. 1948 den amerikanska regeringen själv köpte de flesta kolmarkerna från Choctaw Nation för 8,5 miljoner dollar. På 1950-talet förde den amerikanska regeringen en politik för att avsluta det speciella förhållandet mellan sig själv och de indiska stammarna. Detta ledde till ett initiativ 1959 av den utsedda Choctaw Nation-chefen att sätta den återstående delen av stamns mineralinnehav i ett privat förtroende. Det skulle avsluta det federala förhållandet och ge hälften av inkomsterna som skulle likvideras för en betalning per capita. .
Växande nationell indisk aktivism på 1960-talet ledde till upphävande av uppsägningslagstiftningen. Därefter gav lokala initiativ finansierade av federala krig mot fattigdomsprogram upphov till en återuppkomst av Choctaws nationella identitet. 1971 återställde den amerikanska kongressen de fem stammarnas rätt att hålla folkval för sina chefer. I juni 1984 antog Choctaws också en ny konstitution med en maktbalans mellan verkställande, lagstiftande och rättsliga grenar.
I början av det tjugoförsta århundradet fick Choctaw Nation intäkter från spelverksamhet (bingo och pari-mutuel satsning på hästkapplöpning), tillverkning och personalhanteringstjänster för federala byråer. Den totala stamregistreringen var cirka 127 000 medlemmar. Choctaw Nationens högkvarter upprätthölls i Durant, Oklahoma. Kulturella revitaliseringsaktiviteter inkluderade Choctaw-språkkurser som erbjuds via Internet och en årlig Choctaw Labor Day-fest inklusive både populära countrymusiksångare och religiösa tjänster med sång av Choctaw-psalmer. Choctaw-nationen har uppnått ekonomisk framgång samtidigt som den har bevarat sin historia och främjat delar av sin kultur.