In 2005, Democratic Texas Senator Gonzalo Barrientos introduced a bill to name 49 miles 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.