N.M. Stat. § 38-2-6
[Name of defendant unknown.]
When the plaintiff shall be ignorant of the name of the defendant, such defendant
may be designated in any pleading or proceeding by any name or description, and
when his true name is discovered, the pleading or proceeding may be amended
accordingly. The plaintiff in such case must state in his complaint that he could not
ascertain the true name, and the summons must contain the words, "real name
unknown".