N.M. Stat. § 48-2-6

A. Every original contractor, within one hundred twenty days after the completion of a contract, and every person, except the original contractor, desiring to claim a lien pursuant to Sections 48-2-1 through 48-2-17 NMSA 1978 shall, within ninety days after the completion of any building, improvement or structure or after the completion of the alteration or repair of the building, improvement or structure or the performance of any labor in a mining claim, file for record with the county clerk of the county in which the property or some part of it is situated a claim containing a statement of demands, after deducting all just credits and offsets. The claim shall state the name of the owner or reputed owner, if known, and also the name of the person by whom the claimant was employed or to whom the claimant furnished the materials, and shall include a statement of the terms, time given and the conditions of the contract, and also a description of the property to be charged with the lien, sufficient for identification. The claim shall be verified by the oath of the claimant or of some other person.

B. A person filing a claim for a lien with a county clerk pursuant to Subsection A of this section shall mail, email, send by certified mail with return receipt requested or hand deliver a copy of the filed claim for a lien to the owner or reputed owner, if known, stated in the claim within fifteen days of filing the claim with the county clerk. The copy of the filed claim for a lien shall be sent or delivered to the owner or reputed owner at the owner or reputed owner's last known address. If the owner or reputed owner's address is not known, the copy of the filed claim for a lien shall be sent to the address of the owner of the property as listed in the county assessor's files. The failure of the claimant to serve the notice may preclude the recovery of interest, attorney's fees or costs.