"I was in a coffee shop grading dissertations when my partner sent me an email saying, 'you want to get married?'" said Char Ullman, 51. "I went home to brush my teeth and headed to the courthouse."
Dona Ana County Clerk Lynn Ellins said his office had provided 35 licenses to same-sex couples compared to four or five given on an average day to heterosexual couples.
"It's a happy office today. Lots of happy people," he said. "One of the first couples that came in today said they had been waiting 31 years. Another couple says they've been waiting 43 years. It's time to stop waiting."
Jeff Williams, a public information officer in the county's government and a reverend with Universal Life Church, said he was marrying same-sex couples all day long while wearing his rainbow-colored tie.
Outside the courthouse, television reporters were busy interviewing the people getting married and there was no sign of any protesters.
Ellins said he had carefully read state laws and concluded the "state's marriage statutes are gender neutral and do not expressly prohibit Dona Ana County from issuing marriage licenses to same-gender couples."
Later in the day, New Mexico Attorney General Gary King said he had no plans to challenge the move by Ellins or another other county clerks who might allow the practice.
Ellins said he had been considering issuing the licenses since June, when King released a position paper saying state laws don't allow same-sex marriage. King had asked county clerks to hold off on issuing licenses, even though he believes the laws are unconstitutional.
Ellins, however, said "any further denial of marriage licenses to these couples violates the United States and New Mexico Constitution and the New Mexico Human Rights Act."
"I see no reason to make committed couples in Dona Ana County wait another minute to marry," he added in his statement.
King said Wednesday that "we feel like our position that the law is unconstitutional presents a barrier to us from bringing any action."
Still, he warned that marriage licenses issued by county clerks could become invalid if the state Supreme Court later rules that same-sex marriage is not allowed.
County and city officials around the country have taken it upon themselves in recent years to issue same-sex licenses, with one of the first and most highly publicized cases in San Francisco in 2004.
The city issued the licenses for about a month before being ordered by courts to stop. The marriages were eventually invalidated. But gay marriage is now legal in that state.
Dona Ana County became the first county in New Mexico to actively issue same-sex licenses since a Sandoval County clerk issued 64 licenses to same-sex couples in 2004. Then-Attorney General Patricia Madrid soon declared the licenses were invalid and a court later ordered the clerk to stop.
Ullman and her longtime partner, Carrie Hamblen, 45, were among the same sex couples to receive marriage licenses on Wednesday in Las Cruces.
"People started clapping as soon as we walked in," Ullman said. "And more are coming from Albuquerque trying to make it here by this afternoon."
On Tuesday, a same-sex couple from Santa Fe asked the New Mexico Supreme Court to streamline the handling of lawsuits seeking to legalize gay marriage in the state.
State Rep. Brian Egolf, D-Santa Fe, a lawyer who represents the couple, said the goal is to get a quick lower court decision and clear the way for an expedited ruling by the state's highest court.
The justices were being asked to consolidate all cases involving the issue and assign a district court judge in Santa Fe, who would issue a ruling that would go directly to the state Supreme Court for review.
Santa Fe County Clerk Geraldine Salazar said she does not plan on issuing marriage licenses to same-sex couples because of pending lawsuits.
"I believe it's in the right place—the courts," Salazar said.
Couples in Bernalillo County—the state's largest county and the location of Albuquerque—also are part of a lawsuit seeking to have same-sex marriage recognized in that county.
Bernalillo County Clerk Maggie Toulouse Oliver said she was conferring with attorneys but not planning to follow Dona Ana County.
Meanwhile, the American Civil Liberties Union of New Mexico filed an emergency request on Wednesday with the state's Second Judicial District Court to allow two women in Pojoaque, Jen Roper and Angelique Neuman, to legally marry immediately in Santa Fe County. The group said Jen Roper is not expected to live long.
Associated Press writers Barry Massey in Santa Fe and Juan Carlos Llorca in Las Cruces contributed to this report.
Follow Russell Contreras at http://twitter.com/russcontreras.