N.M. Stat. § 14-15-6
Contracting services.
The office may contract with a private, public or quasi-public organization for the
provision of services under the Electronic Authentication of Documents Act. A contract
for services shall comply with rules adopted pursuant to the Electronic Authentication of
Documents Act and the provisions of the Public Records Act [Chapter 14, Article 3
NMSA 1978] and the Procurement Code [13-1-28 to 13-1-199 NMSA 1978].