Feb. 20, 2004 – New Mexico County Begins Issuing Marriage Licenses to Same-Sex Couples

“A county clerk issued marriage licenses Friday to at least 15 gay couples, some of whom then exchanged vows outside the courthouse, as more same-sex couples lined up for a chance to tie the knot…

New Mexico law defines marriage as a contract between contracting parties but does not mention gender.”