N.M. Stat. § 14-5-10
Alternative method.
The remedies provided in this act [14-5-1 to 14-5-10 NMSA 1978] are in addition to
and not in lieu of any remedies contained in Section 14-3-16 NMSA 1978 or any other
statute relating to the recovery of public records.