N.M. Stat. § 66-2-11
Whenever the department or the administrative hearings office is authorized or required to give any notice under the Motor Vehicle Code or any other law regulating the operation of vehicles, unless a different method of giving notice is otherwise expressly prescribed, notice shall be given either by personal delivery to the person to be notified or by deposit in the United States mail of the notice in an envelope with postage prepaid, addressed to the person at the person's address as shown by the records of the department. The giving of notice by mail is complete upon the expiration of seven days after deposit of the notice. Proof of the giving of notice in either manner may be made by the certificate of any officer or employee of the department or affidavit of any person over eighteen years of age, naming the person to whom the notice was given and specifying the time, place and manner of the giving of the notice. Notice is given when a person refuses to accept notice.
NMS § 66-2-11