"There's the Tea Party," he said in an email to the CelebStoner Web site. "How about the Teapot Party? Our motto: We lean a little to the left."
Nelson, 77, was arrested by the U.S. Border Patrol for possession of marijuana last week, despite the fact that he was roughly 100 miles for the U.S. border at the time.
"It's supposed to be a checkpoint only for aliens, and [agents] overstep their authority all the time," Texas attorney Dick DeGuerin told Rolling Stone. "I've had several cases from that checkpoint and they just use the opportunity to check out anybody they want to."
But the local sheriff doesn't seem to care -- in fact, he's taken delight in the idea of hosting an elderly music legend in his jail.
"He could get 180 days in county jail, which if he does, I'm going to make him cook and clean," Sheriff Arvin West told the El Paso Times. "He can wear the stripy uniforms just like the other ones do."
But if Nelson's new party succeeds, he won't be a lawbreaker anymore.
"Tax it, regulate it and legalize it," Nelson wrote. "And stop the border wars over drugs. Why should the drug lords make all the money? Thousands of lives will be saved."
If you want to join Willie, put down the joint and visit his new party's Facebook page.
Clicking "LIKE" might not help legalize marijuana... but it will probably annoy Sheriff Arvin.