If successful, the bill would be placed before New Mexico voters in a 2014 referendum, Think Progress reports:
The New Mexico House Consumer and Public Affairs Committee voted 3-2 on Thursday to advance a proposed constitutional amendment that would allow same-sex couples to marry. If it successfully passes both the House and Senate, it would be placed on the 2014 general election ballot. The situation for legal recognition of same-sex couples in New Mexico is nebulous. The state does not have any law that explicitly bans same-sex marriage, nor any that allows it.
While this is again a step forward, it always seems a little cowardly to foist this off on a public vote instead of passing it through the legislature.