N.M. Stat. § 14-5-2
Definitions.
As used in the Public Records Recovery Act:
A. "public officer" means any officer or employee of the legislative, executive or
judicial departments of the state or any of its agencies, and any officer or employee of
any of the political subdivisions of the state, who is the official custodian of any public
record or class of public records; and
B. "public record" means all instruments and documents duly recorded in the
records of the county clerk, district court or probate court, which affect interest in real
property.