Legal Question in Family Law in New Mexico

You must be given notice of the proceedings. If your whereabouts are unknown, the court can approve notice by publication in a newspaper in the area of your last known residence. Probably your (supposed) ex told the judge she couldn't find you and the judge approved the notice by publication. You can find that out by looking at the record in the court that granted the divorce.