Ifølge en av cherokeenes legender stammet folket opprinnelig fra en eller flere øyer i Atlanterhavet øst for Sør-Amerika. De ble angrepet av mange stammer, men Gud hjalp dem, og de seiret. Da Gud skapte cherokeene hadde han gitt deres «vise menn» mange mystiske krefter som de skulle bruke til å hjelpe folket som bodde i store byer med mange høye bygninger. Imidlertid var det noen av de vise menn som begynte å bruke sine krefter til andre formål enn det Gud hadde tenkt. Gud beordret dermed folket til å ta sin hellige ild, og reise vekk fra øyene sine. Noen dro til Asia, noen til India, noen Sør-Amerika og noen til Nord-Amerika. De vise mennene ble igjen på øyene, men da folket var vekk, ødela Gud de store byene ved å la jorda synka, så både byene og øyene nå ligger under havet.