how to change your last name in new mexico after marriage?
Head to a local New Mexico MVD location and ask to update your license with the new name. You can find a list of locations here. You'll be expected to bring along proof of the name change (yep, that marriage certificate or court order again).