N.M. Stat. § 72-13-8
The owner of any artesian well which is being beneficially used or which under existing water rights may be beneficially used, who causes, suffers or permits the waters therefrom after coming to the surface of the earth to waste as herein defined, shall be guilty of a misdemeanor. Such waste is also hereby declared to be a public nuisance, and in the event of the failure or refusal of the owner of the well to abate the same, within ten (10) days from receipt of notice by registered mail, return receipt requested, from the state engineer, artesian well supervisor or artesian conservancy district, if the well is situated therein, such officials having jurisdiction may abate such nuisance in a summary manner without further notice by properly fitting the well with necessary valves or other devices or or [by] doing whatever shall be necessary to control the flow of water therefrom and prevent such waste, and the cost thereof shall be a lien against the land upon which the well is situated, as well as any land the owner or owners of which have a legal right to the use thereon of all or a part of the water from such well insofar as the interests of the several owners may appear, together with all improvements thereon from the time the work is begun or labor and materials necessary to abate the nuisance are furnished, subject only to regularly assessed taxes and liens of record prior to the time of the commencement of the work; provided, however, a claim of lien therefor under oath of the state engineer, artesian well supervisor or an officer of an artesian conservancy district, as the case may be, is filed in the office of the county clerk of the county wherein such well is situated, within five days from the time of the completion of the work, said claim of lien to be addressed to the owner or owners of the land upon which the well is situated, and to whom it may concern, giving a description of the land to be charged with the lien, the nature of the work, the time commenced and the time completed, together with the cost thereof. Said lien may be foreclosed in the same manner as provided by law for the foreclosure of mortgages at any time after one year but not more than three years from the date of filing the same. The county clerk shall make no charge for filing the claim of lien, and no costs shall be taxed against the plaintiff in any foreclosure proceeding on account thereof.
NMS § 72-13-8