N.M. Stat. § 40-4-16
[Satisfaction of liens.]
The liens created by this act [40-4-12 to 40-4-19 NMSA 1978] may be satisfied by
execution or may be foreclosed under the same procedure as is now allowed for the
foreclosure of judgment liens.
N.M. Stat. § 40-4-16