Willie Nelson có bảy người con và đã kết hôn bốn lần. Ông có ba người con với người vợ đầu tiên, Martha Matthews-Lana, Susie và Billy. Họ ly hôn vào năm 1962. Năm 1963, ông kết hôn với Shirley Collie. Họ không có con với nhau, nhưng Nelson có một con gái, Paula Carlene Nelson, với người vợ kế của ông, Connie Koepke, trong khi ông vẫn kết hôn với Shirley. Nelson và Collie ly hôn năm 1971. Nelson sau đó kết hôn với Koepke cùng năm. Họ có một cô con gái thứ hai, Amy Lee, trước khi ly hôn vào năm 1988.