The Cherokee were forceably removed by the US government in what was known as the Trail of Tears in 1838. Cherokee County was created by the Alabama legislature on 1836 January 9 following the Treaty of New Echota, 1835 December 29. The Cherokee people did not accept the Treaty because the people who signed were not authorized.