When any lease debt or evidence of debt secured by an assignment for collateral security of grazing or agricultural leases of state lands or purchase contracts shall have been fully satisfied, it shall be the duty of the mortgagee, trustee or the assignee of such debt or evidence or [of] debt as the case may be to cause the full satisfaction thereof, to be entered of record in the office of the state commissioner of public lands.
NMS § 19-7-46