N.M. Stat. § 73-18-13
Every person desiring to receive water for use upon lands in a contracting district during the course of the year shall make application at the office of the district, furnishing therewith a statement in writing of the number of acres intended by him to be irrigated and a statement as near as may be of the crops planted or intended to be planted, which application upon its acceptance by or on behalf of the board of directors shall constitute a water service contract for the year covered thereby, subject to the reclamation law, reclamation contracts and rules and regulations thereunder, to the provisions of the Conservancy Act and this act [73-18-1 to 73-18-24 NMSA 1978]; and said application and resulting contract may provide, among other things, for tolls and charges for water which may be used in excess of the amount to which the applicant may be entitled on account of assessments and such tolls and charges shall constitute a lien upon lands upon which water is so used, and the water service contract records of a contracting district shall constitute public notice of the existence of such lien.
NMS § 73-18-13