N.M. Stat. § 14-9-1
All deeds, mortgages, leases of an initial term plus option terms in excess of five years, or memoranda of the material terms of such leases, assignments or amendments to such leases, leasehold mortgages, United States patents and other writings affecting the title to real estate shall be recorded in the office of the county clerk of the county or counties in which the real estate affected thereby is situated. Leases of any term or memoranda of the material terms thereof, assignments or amendments thereto may be recorded in the manner provided in this section. As used in this section, "memoranda of the material terms of a lease" means a memorandum containing the names and mailing addresses of all lessors, lessees or assignees; if known, a description of the real property subject to the lease; and the terms of the lease, including the initial term and the term or terms of all renewal options, if any.
NMS § 14-9-1