Florida had previously refused to recognize the couple's marriage for the purpose of changing their name on their driver's licenses.
Even though gay and lesbian couples can now marry in Florida, there's still lots more work to be done.
The Florida senator and presidential contender can hardly be taken at his word when reacting to gay and lesbian couples marrying in his home state.
Florida's attorney general says her desire for legal consistency was behind her repeated attempts to delay same-sex marriage.
Some religious leaders in Florida aren't feeling sunny about marriage equality, including the Catholic archbishop of Miami, who said staff could be dismissed for supporting the cause.
The man widely considered to be a front-runner in the GOP race for the White House in 2016 still doesn't support same-sex marriage, but he says he will respect laws that embrace it.
Although marriage starts this week in Florida, opponents aren't yet out of tricks to stop couples from being wed.