N.M. Stat. § 30-21-3
Any peace officer or person employed as a watchman, guard or in a supervisory capacity on premises utilized in the manufacture, transportation or storage of any product in the preparation of the United States or of any of the states for defense or for war, or the manufacture, transportation, distribution or storage of gas, oil, coal, electricity or water or of any public utility, may stop any person found on such premises to which entry without permission is forbidden and where such premises are clearly posted with signs prohibiting entry, and may detain such person for the purpose of demanding the name, address and the individual's business in such place. If such peace officer or employee has reason to believe from the answers or conduct of the person so interrogated that the person detained has no right to be in such destricted [restricted] area, he shall forthwith either release such person, or may arrest the individual without a warrant on the charge of committing the crime of criminal trespass. In the event such peace officer or employee shall arrest such person found in the restricted area he shall forthwith turn the individual over to a peace officer who may arrest the individual without a warrant on the charge of committing criminal trespass.
NMS § 30-21-3