New Mexico Statutes 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.