N.M. Stat. § 72-17-21
It is hereby declared that the use of the property, lands, rights-of-way, easements or materials which may be condemned, taken or appropriated under the provisions of this act [Chapter 72, Article 17 NMSA 1978] is a public use subject to the regulation and control of the state in the manner prescribed by law; but nothing herein shall be deemed to authorize the authority or public body or person to divert the waters of any river, creek, stream, irrigation system, canal or ditch from its channel to the detriment of any person, any public body or the federal government having any interest in such river, creek, stream, irrigation system, canal or ditch, or the waters thereof or therein, unless compensation is ascertained and paid therefor under the laws authorizing the taking of private property for public use.
NMS § 72-17-21