During a recent campaign stop in Las Vegas, Johnson told The Associated Press that he plans to court Democratic voters who support legalized marijuana, as well as Republican voters unhappy with former Massachusetts Gov. Mitt Romney's health care law.
Johnson was excluded from all but two GOP presidential debates and barely registered in polls. Moving forward, he said he hopes to reach 15 percent approval in national polls and at least win New Mexico in November. Nevada could also be in play, he said.
Johnson was elected New Mexico's governor in 1994.
Elisheva Levin, vice chair of the Libertarian Party in New Mexico, said she always viewed Johnson as a Libertarian and voted for him for governor.
"He governed from a Libertarian stance," she said.