Il semble y avoir plusieurs sites qui décrivent Willie Nelson comme ayant un héritage amérindien (en particulier Cherokee).
Willie Nelson a épousé une fille Cherokee de 16 ans quand il avait 17 ans.
D'après les sons, ils avaient une relation assez sauvage, avec de fréquentes consommations d'alcool et des bagarres entre eux deux. Apparemment, elle lui a fracassé une bouteille de whisky sur la tête quand elle l'a surpris avec une autre femme !
Willie Nelson a des racines amérindiennes, et il en est fier et parle souvent de son ascendance amérindienne.