N.M. Stat. § 29-3-12
Updates to criminal history records.
The department of public safety shall maintain an electronic subscription service to
provide notice of updates to criminal history records, including dispositions, for agencies
authorized by law to receive particular criminal history record information. The
department shall update, upon receipt, criminal history repository records and
dispositions pursuant to any change in information discovered by the department.
Within forty-eight hours after the department becomes aware that an individual's
criminal history record information in a repository record has changed, the department
shall provide notice of the updated information to any agency authorized by law to
receive information on that particular record.