From hotels to private chapels, businesses have begun offering packages to couples who want to make the state their wedding destination.
The New Mexico Supreme Court this month ruled it unconstitutional to bar same-sex couples from getting marriage licenses.
New Mexico joined 16 other states and the District of Columbia in allowing gay marriage either through legislation, court rulings or voter referendums in a national trend that has dramatically shifted in just a few years.
That means New Mexico will have to battle other states to gain the attention of same-sex couples who can't marry in their home state.
But Malone said he believed New Mexico could sell itself as an inexpensive alternative to places like Hawaii or Massachusetts. He said six couples already have booked rooms at his hotel for planned weddings in 2014. "And those are the ones who like to plan way ahead," he said.
Malone said the town will run advertisements in major media markets to let same-sex couples know New Mexico now allows them to get married.
"We have a lot of gay- and lesbian-friendly bed and breakfasts so, yeah, I think there are business opportunities," said Kelley Tredwin, owner of the Taos-based Bee's Knees Development & Communications.
Next month, Santa Fe's Marriott Courtyard will host the state's first "LGBT Wedding Expo" targeting gay and lesbian couples making plans to tie the knot. The expo will feature 35 vendors selling food, photo packages and flowers.
Meanwhile, Hotel Albuquerque has planned a similar expo for May.
Follow Russell Contreras on Twitter at http://twitter.com/russcontreras