Die ersten europäischen Siedler und Entdecker erreichen den Westen North Carolinas bzw. den Osten Tennessees in der Mitte des 18. Jahrhunderts. Der vermehrte Zustrom an Siedlern nach dem Ende des Siebenjährigen Kriegs führte zu Konflikten mit den Cherokee, denen der Großteil der Ländereien rechtlich gehörte. Als sich die Indianer im Jahr 1776 mit dem Ausbruch des Amerikanischen Unabhängigkeitskriegs auf die Seite der Briten stellten, begannen die Amerikaner mit einer Invasion des Cherokee-Territoriums. General Griffith Rutherford ließ nahezu alle Indianersiedlungen in North Carolina – darunter auch Kituwa – in Brand stecken, während John Sevier dasselbe in Tennessee mit den Overhill-Siedlungen tat. 1805 traten die verbliebenen Cherokee die Kontrolle über die Great Smoky Mountains an die Regierung der Vereinigten Staaten ab. Obwohl die meisten Stammesangehörigen 1838 in Richtung Westen auf den Pfad der Tränen gezwungen wurden, blieben einige – unterstützt durch William Holland Thomas – zurück und bilden heute die Eastern Band of Cherokee Indians.