N.M. Stat. § 72-1-6
All currents and sources of water, such as springs, rivers, ditches and currents of water flowing from natural sources in the state of New Mexico, shall be and they are declared free; in order that all persons traveling in this state shall have the right to take water therefrom for their own use, and that of the animals under their charge: provided, that the word traveler, shall not in any manner extend to persons who travel with a large number of animals; for in that case they shall not use the water of any spring belonging to any individual, without having first obtained the express consent of the owner. And it is further understood, that if any person in transit or traveling, at the time of using any of the water mentioned, shall cause any injury to the fields, planted lands or private property of any person, he shall pay to the party injured all damages that may have been done: provided, further, that this article shall in no manner apply to wells in this state: provided, further, that this article shall not be applicable to ponds or reservoirs of water, that persons may construct for their own proper use and benefit, and no person under pretext of title to said sources, springs, rivers or ditches, shall have the right to embarrass and hinder, or molest any transient person or traveler in or at the time of taking the water for his proper use and giving water to his animals.
NMS § 72-1-6