Previamente, estaba autorizado solamente en algunos de los condados.
La ley estatal de Nuevo México no prohíbe (ni permite) explícitamente el matrimonio entre personas del mismo sexo, de modo que es el único estado sin estatuto estatal o provisión constitucional sobre el matrimonio entre personas del mismo sexo que no lo ha legalizado.
El 29 de agosto de 2013, los funcionarios del Tribunal Supremo de Nuevo México votaron de manera unánime a favor de la legalización del matrimonio entre personas del mismo sexo.
Las leyes 40-1 y 40-4 de Nuevo México definen el matrimonio y la validez de matrimonios fuera del estado de la siguiente manera: Condado de SandovalSe expidieron 66 certificados antes de que una orden judicial los parase.
En agosto de 2013, los siguientes condados empezaron a expedir certificados de matrimonio a parejas del mismo sexo por orden judicial o a iniciativa del funcionario: