Tallulah finnes i en indiansk legende om en prinsesse fra Cherokee-stammen. I henhold til legenden gikk en hvit mann seg bort i nærheten av Cherokees land i hva som i dag er Tallulah Falls. Cherokee-prinsessen Tallulah fant ham, ble venner med ham og deretter forelsket i ham. Hun tok ham med tilbake til stammens leir, men hennes folk var fiendtlig innstilte til den hvite fremmede og forlangte at han ble henrettet. Tallulahs far, høvding Grå Ørn (Grey Eagle), hadde ikke noe annet valg enn å gå med på dette, skjønt det var med motvillighet han gjorde det. Den unge mannen ble bundet og kastet ned i et sluk, og den sorgtunge Tallulah hoppet etter ham i døden.