Because New Mexico’s laws do not prohibit marriage between parties of the same gender, there is no impediment to New Mexico same-sex couples marrying in Massachusetts (see www.glad.org for information about the 2006 MA SJC decision that led to this conclusion).
Yesterday, July 18, The Commonwealth of Massachusetts, via the Department of Public Health and Registry of Vital Records and Statistics, issued a corrective notice to all Massachusetts city and town clerks authorizing them to allow same-sex couples from New Mexico to apply for marriage licenses.
GLAD has two publications of interest to New Mexico same-sex couples considering marriage:
How to Marry in Massachusetts
and, for New Mexico couples who previously married in Massachusetts and are now wondering about the legal status of that marriage, Legal Issues for Non-Massachusetts Same-Sex Couples Who Married in Massachusetts.