He said that if proponents of gay marriage "wanted to change that law, they should have gone to the legislature or back to the Constitution," according to Politico. "I don't agree we should be trying to make those changes through the courts."

Rubio added that he believed "marriage should be between one man and one woman."

He said that he realized a lot of people took a different view, and that they ought to work through the legislature or the ballot box.

"But I don't agree the courts have the power to do this," he told Politico.

Another Floridian and possible fellow contender for the Republican presidential nomination in 2016, former Gov. Jeb Bush, took a more nuanced stance regarding newly legalized same-sex marriages in his state.

"We live in a democracy, and regardless of our disagreements, we have to respect the rule of law," Bush said in a statement.

"I hope that we can also show respect for the good people on all sides of the gay and lesbian marriage issue — including couples making lifetime commitments to each other who are seeking greater legal protections and those of us who believe marriage is a sacrament and want to safeguard religious liberty," according to Politico.