N.M. Stat. § 66-3-501
Report of stolen and recovered vehicles or motor
vehicles.
A. Every sheriff, chief of police or peace officer upon receiving reliable information
that any vehicle or motor vehicle has been stolen shall immediately, but in no case later
than one week after receiving the information, report the theft to the New Mexico state
police or other appropriate law enforcement agency unless, prior thereto, information
has been received of the recovery of the vehicle or motor vehicle. Any officer, upon
receiving information that any vehicle or motor vehicle that the officer has previously
reported as stolen has been recovered, shall immediately report the fact of recovery to
the local sheriff's office or police department and to the New Mexico state police.
B. The requirement that the theft or recovery of a vehicle or motor vehicle be
reported to the New Mexico state police is satisfied if the report is made to the national
crime information center.