The measure, sponsored by Rep. David Chavez, would be retroactive to negate state acceptance of same-sex marriages that already have occurred. His proposal is HB 162.
"New Mexico's law is out of step with most other states," Chavez, R-Los Lunas, said in a statement Friday.
He said New Mexico and New York are the only states that recognize same-sex marriages performed in other states or countries.
Twenty-nine states have constitutional bans on same-sex marriage. Thirteen others ban them by statute.
Chavez, a lawyer, said an attorney general's opinion that allows New Mexico to recognize same-sex unions motivated him to file his bill.
"I don't believe the people of the state support that action," he said.
Chavez also has proposed a state constitutional amendment that would put the question of same-sex marriage before New Mexico voters in the 2012 general election. That measure is HJR 8.
Placing the question on the ballot would require a two-thirds vote of the House and Senate.