N.M. Stat. § 72-19-21
It is 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 the Southern Sandoval County Arroyo Flood Control Act is a public use subject to the regulation and control of the state in the manner prescribed by law; but nothing in that act shall be deemed to authorize the authority or public body or person to divert the waters of any river, creek, stream, arroyo, 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, arroyo, 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-19-21