In 2005, Democratic Texas Senator Gonzalo Barrientos introduced a bill to name 49 miles (79 km) of the Travis County section of State Highway 130 after Nelson, and at one point 23 of the 31 state Senators were co-sponsors of the bill.
Το 2005, ο Δημοκρατικός Γερουσιαστής του Τέξας, Gonzalo Barrientos, υπέγραψε ένα νόμο ώστε να πάρουν 49 μίλια (79 χιλιόμετρα), του τμήματος που ανήκει στο Travis County, της Εθνικής Οδού 130 το όνομα του Νέλσον και αρχικά 23 από τους 31 Γερουσιαστές της πολιτείας τον υποστήριξαν.