Willie Nelson reveló más sobre su extenso árbol genealógico en su autobiografía de 2012 «Roll Me Up and Smoke Me When I Die: Musings from the Road», específicamente sobre el descubrimiento de sus bisnietos con Mary Haney. De esa relación, Nelson tiene una nieta Noelle y una bisnieta Jordan. «Los considero una parte tan importante de Willie Nelson and Family como de mis otros hijos», escribió sobre el descubrimiento, según Express.
Con el primer matrimonio de Nelson con Martha Matthews, su hijo Billy tuvo una hija Raelyn antes de su muerte en 1991. Raelyn tuvo tres hijos, que se sumaron a los bisnietos de Nelson. Nelson también es abuelo a través de su hija Lana, quien tiene una niña llamada Rachel. Luego está la hija Amy Lee, de su matrimonio con Connie Koepke, quien dio a luz a los nietos de Nelson, Lukas Autry y Jacob Micah.
Si bien su red de matrimonios e hijos puede resultar confusa, Nelson tiene cinco nietos registrados y cuatro bisnietos en total. Y la estrella ama mucho a su familia, y le dijo a The Daily Texan en marzo: «Estoy orgulloso de mis (hijos). Todos en la familia son duros como las uñas, y han superado el camino difícil, pero se han convertido en buenos seres humanos «.