Восточная граница штата, отделяющая его от Северной Каролины, прошла по горам Аппалачи, а на западе территория Теннесси достигала реки Миссисипи, которая в то время была границей с испанскими колониями. Колонизация западных территорий закончилась в 1830-х годах выселением чероки в Арканзас. На долгом пути к новым местам поселения погибло около 4 тыс. индейцев. Чероки назвали эту депортацию «дорога слёз». Аналогичному выселению были подвергнуты и другие индейские племена, поэтому выражение дорога слёз относят и к ним. Особенно оно популярно среди индейцев пяти цивилизованных племён.