I 1819 skrev man under en traktat der stammen måtte avstå land i den nordvestlige delen av Nord-Carolina rundt Watauge River. Denne avståelsen fikk senere betydning for opprettelsen av Eastern Band of Cherokees. I 1821 offentliggjorde den kjente og respekterte cherokeehøvdingen Sequoyah et skriftspråk han hadde utarbeidet gjennom flere år, og cherokeene var dermed den første stammen på det nordamerikanske kontinentet som fikk sitt eget skriftspråk. I 1824 fikk cherokee-nasjonen sin egen høyesterett etter vestlig mønster, og i 1825 fikk stammen en samlet hovedstad i New Echota, Georgia. I 1826 kom ut for første gang, den første avisen skrevet både på engelsk og cherokee. I 1827 fikk stammen sin egen grunnlov i likhet med USAs grunnlov, og året etter ble John Ross valgt som overhøvding i et demokratisk valg.