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.
- Canada man finds an Elizabeth Gallagher for...
- Final goodbye: Roll call of some who died in...
- Final goodbye: A roll call of some who died...
- Utah mourners for Pakistani children killed...
- 82-year-old caught in Sydney hostage...
- 10 Things to See: A week of top AP photos
- Vermont governor abandons single-payer health...
- Abused children die as officials across the...
- Obama: US re-establishing diplomatic... 49
- End gun violence, say faith leaders on... 32
- Vermont governor abandons single-payer... 31
- Police: 3 dead, including gunman, in... 18
- Sony cancels 'The Interview' Dec. 25... 15
- Taliban assault on Pakistan school... 12
- Utah football's Hackett, Orchard named... 11
- NYC premiere of Rogen film 'The... 8