Hôn nhân đồng giới đã được công nhận hợp pháp trên toàn tiểu bang tại tiểu bang New Mexico của Hoa Kỳ thông qua phán quyết của Tòa án Tối cao New Mexico vào ngày 19 tháng 12 năm 2013, yêu cầu tất cả các thư ký quận phải cấp giấy phép kết hôn cho các cặp vợ chồng đủ điều kiện tìm kiếm hôn nhân bất kể giới tính. Cho đến lúc đó, các cặp đồng giới chỉ có thể có được giấy phép kết hôn ở một số quận nhất định của tiểu bang. Tám trong số 33 quận, chiếm 58% dân số của bang, đã bắt đầu cấp giấy phép kết hôn cho các cặp đồng giới vào tháng 8 và tháng 9 năm 2013. Thời hiệu hôn nhân của New Mexico không cụ thể về giới tính. Đây là tiểu bang duy nhất thiếu một đạo luật nhà nước hoặc điều khoản hiến pháp giải quyết rõ ràng về hôn nhân đồng giới. Không có luật tiểu bang hoặc phán quyết tư pháp liên quan đến hôn nhân đồng giới trước ngày 19 tháng 12 năm 2013, chính sách cấp giấy phép kết hôn cho các cặp đồng giới được xác định ở cấp quận theo quyết định của cơ quan ban hành địa phương, ví dụ, một số quận được công nhận kết hôn đồng giới và cấp giấy phép kết hôn cho các cặp đồng giới, trong khi những người khác thì không. 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.Một số ít các cuộc hôn nhân đồng giới đã được cấp phép tại Quận Sandoval vào năm 2004. Việc thực hành đã bị dừng lại sau đó cùng ngày, ngày 20 tháng 2, sau khi Tổng chưởng lý New Mexico Patricia Madrid đưa ra phán quyết rằng họ không hợp lệ.Vào ngày 21 tháng 8 năm 2013, thư ký quận của Quận Doña Ana, theo sáng kiến ​​của riêng mình, đã bắt đầu cấp giấy phép kết hôn cho các cặp đồng giới. Cuối tháng, ba thẩm phán quận phán quyết các vụ kiện riêng biệt đã ra lệnh cho Quận Santa Fe đầu tiên, sau đó là Quận Bernalillo và sau đó là Quận Taos, cấp giấy phép kết hôn cho các cặp đồng giới, với một thẩm phán thứ tư ra lệnh giống nhau tại Quận Grant vào tháng Chín. Một phán quyết tương tự đã được đưa ra tại Quận Los Alamos, nơi thư ký quận nói rằng cô sẽ không tuân theo lệnh này cho đến khi nó được giữ nguyên vào ngày 4 tháng 9, lần đầu tiên một thẩm phán người Mexico mới khẳng định phán quyết về hôn nhân đồng giới sau khi bị thách thức. Trong khi đó, các thư ký quận tại các Quận San Miguel và Quận Valencia đã thay đổi giấy phép kết hôn cho các cặp đồng giới.Vào ngày 29 tháng 8 năm 2013, các thư ký quận của New Mexico đã bỏ phiếu nhất trí yêu cầu Tòa án Tối cao New Mexico phán quyết về tính hợp pháp của hôn nhân đồng giới và Tòa án Tối cao đã tổ chức một phiên điều trần về đơn kiện của họ vào ngày 23 tháng 10.Vào ngày 19 tháng 12 năm 2013, tòa án đó đã ban hành quyết định nhất trí trong Griego v. Oliver cho rằng giấy phép kết hôn phải được cấp cho các cặp vợ chồng không liên quan đến giới tính, biến New Mexico thành tiểu bang thứ 17 để hợp pháp hóa hôn nhân đồng giới.