King acknowledged that the laws in New Mexico that led to the debate are very complex and that state lawmakers likely will want to weigh in during their next session.
The Democratic-controlled Legislature repeatedly has turned down proposals for domestic partnerships for same-sex couples and a constitutional amendment that would have allowed voters to decide whether to legalize gay marriage. Measures to ban same-sex marriage also have failed.
Sen. William Sharer, a Farmington Republican who opposes gay marriage, has said a constitutional amendment will be needed to resolve the issue regardless of the outcome of the court case.
The Flora Vista-based Voices for Family Values said its members already are gathering signatures for petitions to present to lawmakers during the upcoming session in January.
"Today, the New Mexico Supreme Court released their ruling which redefines marriage to mean something it was never meant to be," the group said in a statement. "Though this battle did not end in our favor, the war is far from over."
Meanwhile, the New Mexico Conference of Catholic Bishops, a group that has opposed same-sex marriage, took a conciliatory tone.
"The Bishops of New Mexico recognize the New Mexico Supreme Court as the interpreter of the state constitution. The Catholic Church respects and loves the gay and lesbian members of our community," the group said in a statement. "We will continue to promote Catholic teaching of the biblical definition of marriage to be that of one man and one woman."
Associated Press writers Russell Contreras and Susan Montoya Bryan in Albuquerque contributed to this report.
- Winners and losers under Obama's immigration...
- Consumer group lists '10 worst toys' for kids
- Fact check: Obama's claims on illegal...
- Q&A with President Henry B. Eyring, Elder L....
- 37 homes collapse, dozens injured in...
- Obama immigration plan good, not great for...
- 'Mockingjay, Part 1' opens with $123 million
- A GDP showdown: How do state GDP numbers line...
- President Obama's immigration reforms... 65
- Utah members of Congress slam Obama's... 55
- Pastors opposed to same-sex marriage... 37
- Obama to announce immigration action... 30
- Fact check: Obama's claims on illegal... 18
- President Obama's immigration speech... 14
- Boehner: 'We will not stand idle' on... 14
- Winners and losers under Obama's... 14