State Same-Sex Marriage State Laws Map legalized gay marriage: Alabama, Alaska, Arizona, California, Colorado, same-sex marriage, known as "Defense of Marriage" Acts. The following Same-Sex Marriage Map Same-sex marriage legalized Constitutional or statutory provisions prohibiting same-sex marriage North Carolina Senate Overrides Governor's Veto of Anti-Gay Marriage Bill North Carolina Governor Vetoes Anti-Gay Marriage Bill Anti-Gay Marriage Bill Goes to North Carolina Governor's Desk magistrates to opt out of performing marriages and said he won't sign Judge Legalizes Gay Marriage in Alabama, But Not Yet marriage reaffirmed her decision Thursday evening, but delayed its