In 1838 most Cherokees were forcibly removed from their homes. In the winter of 1838-1839 they were compelled to embark on what has been called the Trail of Tears. ... The Cherokees were given 800,000 acres in what is now southeast Kansas. They also settled in Oklahoma. So, Oklahoma and Kansas.