N.M. Stat. § 72-8-1
Any person, association or corporation interfering with or injuring or destroying any dam, headgate, weir, benchmark or other appliance for the diversion, carriage, storage, apportionment or measurement of water, or for any hydrographic surveys, or who shall interfere with any person or persons engaged in the discharge of duties connected therewith, shall be guilty of a misdemeanor, and shall also be liable for the injury or damage resulting from such unlawful act. The state engineer or any authorized assistant shall have power to arrest any person offending against the provisions of this section, and deliver him to the nearest peace officer of the county. It shall be the duty of the person making the arrest to make complaint at once before the court having jurisdiction thereof. The state engineer, the water masters and their authorized assistants, and agents may enter upon private property for the performance of their respective duties, doing no unnecessary injury thereto.
NMS § 72-8-1