En av staten Texas sine lovgivere foreslo å oppkalle en 49 miles lang bit av Highway 130 rundt Austin etter Willie til ære for countryartisten.Men de to republikanske senatorer sa at de ikke ville ha Nelsons navn på veien som går gjennom deres distrikter fordi navnet forbindes med drikking og røyking og fordi han aktivt støtter valgkampanjer til kandidater fra demokratene.
— Det er frustrerende, og ganske trist i grunnen, men slik saken har utviklet seg, er det ingen grunn til å gjøre dette til en lite hyggelig opplevelse for noen, særlig ikke for Willie. Jeg kommer ikke til å gjøre noe mer med lovforslaget, sier delstatssenator Gonzalo Barrientos fra Austin som er demokrat og mannen bak forslaget.
Barrientos sa han ville ære Nelson «for å ha laget så mye god musikk og gjort så mye godt».