When any judgment giving rise to a subsisting lien pursuant to Section 39-1-6 NMSA 1978 upon any real estate in the state has been fully satisfied, it is the duty of the judgment creditor to file a release of the lien in the office of the county clerk of the county in which the real estate is situate. The cost of filing the release of lien shall be assessed against the judgment debtor and shall be collected before the release of lien is required to be filed.
NMS § 39-1-6.1