Prima dell'arrivo degli europei, gli indiani Cherokee vivevano in quelli che in seguito sarebbero stati conosciuti come gli Stati Uniti sudorientali nel Tennessee, nel Kentucky, Alabama, Georgia, Carolina del Sud, Carolina del Nord, Virginia e Virginia Occidentale. Quando DeSoto arrivò nel 1540, i Cherokee occuparono 135.000 miglia quadrate di territorio.
Quando arrivarono gli esploratori europei, trovarono Cherokee che vivevano in case incorniciate da tronchi e coperte di erba e fango insieme a tetti di paglia o di corteccia.
Tra il 1785 e il 1835, i Cherokee persero gran parte della loro terra. Due volte i Cherokee hanno perso grandi tratti di terra dopo aver preso le parti in guerra. La prima volta combatterono a fianco dei francesi contro gli inglesi nella guerra francese e indiana del 1754, e la seconda volta combatterono a fianco degli inglesi contro gli Stati Uniti nella guerra rivoluzionaria.
Una delle maggiori perdite di terre Cherokee si è verificata in seguito al trattato del 1835 di New Echota che ha portato il governo degli Stati Uniti a conquistare tutte le terre ad est del Mississippi.
Nel 1838, l'esercito americano costrinse i Cherokee a spostarsi da sud-est a Oklahoma. Più di 4.000 cherokee sono morti durante la marcia lungo quella che divenne nota come la Trail of Tears.
A partire dal 2014, i Cherokee possiedono circa 56.500 acri di terra distribuiti in cinque contee dell'Oklahoma.