N.M. Stat. § 42-9-18
Whenever property of a defendant has been attached and it shall appear from the affidavit for attachment and the return of the sheriff, that such defendant cannot be personally served with process, the court shall order a publication to be made stating the nature and amount of the plaintiff's demand, and notifying the defendant that his property has been attached, and that unless he appears at the return day named in said publication, judgment will be rendered against him and his property sold to satisfy the same; which notice by publication shall be published in the same manner prescribed by law for the publication of other notices from the district courts; provided that personal service of such notice of suit upon the defendant outside the state of New Mexico, made in the same manner as now provided by law for the personal service of summons outside the state of New Mexico, shall be equivalent to publication.
NMS § 42-9-18