N.M. Code R. § 16.10.1.8
Any licensee desiring to change his or her name in the board record or on the license shall so notify the board and shall provide a copy of a court order, marriage certificate, or other document legally effecting the name change. A new wall license may be issued under the original number with the changed name appearing on the license.
[16.10.1.8 NMAC - Rp 16 NMAC 10.1.8, 7/15/01]