Starting June 15, 2019, New Mexico will issue a birth certificate with a designation of male, female, or X upon request of the individual or their parent or guardian, no medical documentation required. See SB 20 signed March 2019.
New Mexico Department of Vital Records will issue an amended birth certificate upon receipt of "a statement signed under penalty of perjury by the person in charge of an institution or from the attending physician indicating that the sex of an individual born in this state has been changed by surgical procedure, together with a certified copy of an order changing the name of the person." NM Stat. §§ 24-14-25. To apply for an amended birth certificate the applicant should submit a birth certificate request form, a certified copy of the court ordered name change, a signed statement from the physician or facility stating the individual has completed surgical procedures for sex reassignment, and any applicable fees.