N.M. Stat. § 42-6-2
Complaint; parties; unknown claimants.
The plaintiff must file his complaint in the district court, setting forth the nature and
extent of his estate and describing the premises as accurately as may be, and averring
that he is credibly informed and believes that the defendant makes some claim adverse
to the estate of the plaintiff, and praying for the establishment of the plaintiff's estate
against such adverse claims, and that the defendant be barred and forever estopped
from having or claiming any lien upon or any right or title to the premises, adverse to the
plaintiff, and that plaintiff's title thereto be forever quieted and set at rest. Any or all
persons whom the plaintiff alleges in his complaint he is informed and believes make
claim adverse to the estate of the plaintiff, the unknown heirs of any deceased person
whom plaintiff alleges in his complaint in his lifetime made claim adverse to the estate of
the plaintiff, and all unknown persons claiming any lien, interest or title adverse to
plaintiff, may be made parties defendant to said complaint by their names, as near as
the same can be ascertained, such unknown heirs by the style of unknown heirs of such
deceased person, and said unknown persons who may claim any lien, interest or title
adverse to the plaintiff, by the name and style of unknown claimants of interest in the
premises adverse to the plaintiff. When the plaintiff shall allege generally in his
complaint that he has made due search and inquiry to ascertain whether any person
whom he desires to name as party defendant in said cause is living or dead and is
unable to ascertain with certainty whether such person is living or dead, such person
and his unknown heirs may be made parties defendant to said complaint under the
name and style of "(name of the party), if living, if deceased, the unknown heirs of
(name of the party), deceased." Service of process and notice of said suit against all of
such defendants shall be made as in other cases in conformity with the provisions of
law and rules of court relating to the service of process.