N.M. Stat. § 3-36-3
Manner of releasing lien.
The municipal clerk may release a lien against any specific property by:
A.
entering and signing a receipt of payment upon the notice of lien filed in
the office of the county clerk; or
B.
issuing a separate receipt which recites that payment of the lien with any
accrued interest and penalty has been made.