Despite the ruling by the New Mexico Supreme Court allowing same-sex marriages in the state, some of New Mexico's Native American tribes (most notably the Navajo Nation) continue to prohibit same-sex marriages within their jurisdictions and do not recognize same-sex marriages performed elsewhere.
Bất chấp phán quyết của Tòa án Tối cao New Mexico cho phép các cuộc hôn nhân đồng giới ở bang này, một số bộ lạc người Mỹ bản địa của New Mexico (đáng chú ý nhất là Quốc gia Navajo) tiếp tục cấm kết hôn đồng giới trong phạm vi quyền hạn của họ và không công nhận hôn nhân đồng giới thực hiện ở nơi khác.