Nothing in this act [48-6-1 to 48-6-16 NMSA 1978] shall be so construed as to prevent landlords and tenants from entering into such stipulations or contracts in regard to rents and advances as they may think proper; and, should the landlord, without any default on the part of the tenant or lesseess [lessee], fail to comply in any respect with his part of the contract, he shall be responsible to said tenant or lessee for whatever damages may be sustained thereby; and to secure such damages to such tenant or lessee, he shall have a lien on all the property in his possession not exempt from forced sale, as well as upon all rents due to said landlord under said contract.
NMS § 48-6-13