桑多瓦尔县在2004年曾经允许一小部分同性伴侣登记结婚。这种做法在同一天新墨西哥州总检察长提起诉讼后被叫停。2013年8月21日，唐娜安娜县的工作人员开始主动给同性伴侣颁发结婚证书。此后，三个地区法官先后裁决同性伴侣可以登记结婚，依次是圣菲县，伯纳利欧县和陶斯县，9月，第四个法官同样裁决格兰特县也可登记。在洛斯阿拉莫斯县作出类似裁决，但被质疑。9月4日维持原判后开始颁发结婚证书。同时，圣米格尔县和巴伦西亚县的工作人员也开始允许同性婚姻登记。2013年8月29日，新墨西哥州各县投票一致要求州最高法院