Nelson is the headline act for a rally in Austin, Texas, on September 29 for Rep. Beto O'Rourke, the Democratic Texas Senate candidate who has gained national fame for his punk rock past and a viral video of him defending NFL players who kneel during the national anthem to protest racial inequality.
"I am grateful to everyone who has put their life on the line for this country, every member of law enforcement and every one of our first responders", O'Rourke said.
"My wife Annie and I have met and spoken with Beto and we share his concern for the direction things are headed", Nelson said in the press release provided to the outlet.
Williams wrote on Facebook.
"Like we say in Texas, Now Git", yet another wrote.
"Beto is running in Texas against incumbent senator and man-whose-campaign-staff-is-definitely-watching-this-show-right-now, Ted Cruz, because it is close, which is scaring Republicans", said Colbert. "You would pick a socialist agenda and an Anti American fellow like BETO, shame on you".
Others were much more supportive of Nelson and questioned those skeptical of the country legend.
Some were quick to throw their support behind Nelson, who said O'Rourke "embodies what is special about Texas". "You can argue politics all you want but you cannot argue Willie".
Nelson, 85, has not been receiving warm notes from all fans for his very public support of O'Rourke.
In the past, Nelson has played private benefit shows supporting individual politicians. He also has voiced support for President Barack Obama, Senator Bernie Sanders (I-Vt.) and Hillary Clinton.