Bullock wrote in his veto that if the same logic were applied to other situations, “there would be no need for a person to be licensed before driving on our highways,” and he said the same goes for pilot licenses, building permits, hunting licenses and all other permits.

Harris on Thursday said he was "very disappointed" in the governor's veto and he doesn't believe Bullock understands "the reality of the dangers Montanans face."

"Many of the people of Montana are pro-Second Amendment," Harris said. "They know that self defense is an important part of their life."

Harris referenced the state's rural nature and said law enforcement presence can be sparse in some regions. He also said the 600-plus mile border with Canada can pose a risk.

"Montana citizens are his own personal line of defense," he said.

In his veto of Brodehl’s bill, Bullock said his primary objection is that it violates the U.S. Constitution.

“We would not propose to tell the United States Air Force how to run Malstrom Air Force Base, or for that matter a private store owners who posts a ‘No firearms allowed’ in their storefront, and the same logic applies here,” Bullock wrote.