Gay marriage in New Mexico is not currently permitted, though it has yet to be constitutionally banned. Attorney General King said that out of state marriage licenses given to gay couples will be recognized but it remains unclear as to whether or not the courts will agree.
Some cities and counties do provide rights to domestic partnerships.