New Echota-traktaten blev enige om i december 29, 1835. Det ceded Cherokee land til USA og aftalt fjernelsen vest for Mississippi i bytte for $ 5 millioner i kompensation. Denne traktat var imidlertid blevet forhandlet uden tilladelse fra Cherokee Chief John Ross (1790-1866). I stedet blev det spydspids af Major Ridge (1771-1839), der hævdede at repræsentere hele Cherokee Nation. I virkeligheden talte han kun for en lille fraktion af nationen.
Lead-up til traktaten om New Echota
I 1829 begyndte Georgia Gold Rush i hvad der nu er til stede Lumpkin County, Georgia. Det følgende år blev guld fundet i Carroll County, men meget af det land, den blev opdaget, var under Cherokee Nationens kontrol. Uanset dette slog minedriften hurtigt op, hvilket førte til øgede spændinger mellem bosætterne, Cherokee, Georgia og andre stater.
Dette førte til, at præsident Andrew Jackson (1767-1845) underskrev den indiske flytningslov i loven i 1830, som bemyndigede præsidenten til at give ubebyggede lande vest for Mississippi i bytte for indiske lande inden for eksisterende statsgrænser. Cherokee Nation tog deres sag til det føderale retssystem, der kulminerede i 1831 Supreme Court sagen Cherokee Nation v. Georgien.
Trods højesteret i deres favør det følgende år, i Worcester mod Georgien, Retten vendte denne beslutning om at anerkende Cherokee som en suveræn nation. Dette førte til fjernelse af de resterende Cherokee fra de nordlige georgiske guldfelter.
Efterdybning: Trail of Tears
I marts 1, 1836 blev traktaten undertegnet, og den blev ratificeret med en stemme i den amerikanske senat, der maj og underskrevet af præsident Jackson. Traktaten gav en toårig graceperiode for Cherokee til villigt at emigrere til det indiske territorium, men Cherokee Nation nægtede traktaten. I 1838 førte dette til den tvungne fjernelse af Cherokee, da 16,000 forblev på deres land. Kun omkring 2,000 havde migreret i graceperioden.
I slutningen af graceperioden så den amerikanske regering sende 7,000-tropper, der tvang cherokeerne ud af deres land med magt. De fik ikke tid til at samle deres ejendele, da de forlod, og derefter begyndte den lange march, der startede fra Red Clay, Tennessee til hvad der nu er i dag Oklahoma. I løbet af 1,000-mile (1,600 km) rejsen om vinteren 1838 havde de fleste Cherokee lidt tøj og måtte gå for det meste til fods uden sko. Til sidst døde omkring 4,000 Cherokee mennesker af kulde, sult og sygdom.
Denne begivenhed vil blive omtalt som Cherokee Trail of Tears, men dens definition vil blive udbygget over tid for at dække tvangsfjernelse af indianere fra Florida, Georgia, Alabama, North Carolina og Tennessee fra starten af 1830'erne til begyndelsen af 1850'erne.
I gengældelse for at underskrive traktaten om New Echota Major Ridge blev hans søn John Ridge (1802-39) og hans nevø Elias Boudinot (1802-39) myrdet af andre cherokees i juni 22, 1839. Boudinots bror Stand Watie (1806-71) blev også angrebet men overlevet.
