New Mexico Statutes Chapter 40. Domestic Affairs § 40-1-6. Restrictions on marriage of minors

A. The county clerk shall not issue a marriage license to an unemancipated person sixteen or seventeen years of age, and no person authorized by the laws of this state to solemnize marriages shall knowingly unite in marriage any person sixteen or seventeen years of age, unless the minor first receives the written consent of each of the minor's living parents as shown on the minor's certificate of birth, or the district court has authorized the marriage of such person upon request of a parent or legal guardian of the person for good cause shown, and a certified copy of the judicial authorization is filed with the county clerk.

B. The county clerk shall not issue a marriage license to any person under sixteen years of age, and no person authorized by the laws of this state to solemnize marriages shall knowingly unite in marriage any person under sixteen years of age, unless the children's or family court division of the district court has first authorized the marriage of the person upon request of a parent or legal guardian of the person in settlement of proceedings to compel support and establish parentage, or where an applicant for the marriage license is pregnant, and a certified copy of the judicial authorization is filed with the county clerk.