N.M. Stat. § 14-10-2
Index books.
For the purpose of the county recording index created pursuant to Section 14-10-1
NMSA 1978, the county clerk shall maintain a searchable database, which may include
index books, and all instruments affecting title to real estate shall be indexed.