Arizona Gov. Jan Brewer (R) has vetoed a bill that would have required candidates to show their birth certificates in order to get on the state's presidential ballot.

Brewer, who vaulted to conservative stardom after signing a tough anti-illegal immigration measure into law, rejected the "birther" bill Monday, calling it a "distraction" that could have paved the way for "politically motivated decisions" about who receives ballot access.

"I never imagined being presented with a bill that could require candidates for president of the greatest and most powerful nation on earth to submit their early baptismal or circumcision certificates among other records to the Arizona secretary of state," Brewer wrote in a letter to the Speaker of the Arizona state House on Monday.

Republican sponsors of the measure in the State Legislature have denied the bill was aimed at President Obama.

In an interview on Fox News Monday night explaining her veto, Brewer told Greta Van Susteren that she felt "very, very uncomfortable" with the bill, saying, "I feel that it serves no purpose."

Brewer said she was hopeful the State Legislature would not override her veto.

"This bill is a distraction, and we just simply need to get on with the state's business,'" she said.

Brewer also vetoed a bill on Monday that would have permitted students to carry guns on college campuses, saying while she's a supporter of the Second Amendment, "the bill was just very poorly and sloppily written and it just was not defined in the manner of which people could interpret it or it could be enforced."