N.M. Stat. § 42-9-18
[Service by publication; personal service outside state.]
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.