N.M. Admin. Code § 1.20.3.751
"Upon satisfactory verification of his identity, any individual may inspect, in person, through counsel or through his authorized agent, arrest record information maintained by a law enforcement agency concerning him." (Section 29-10-6 A NMSA 1978).