§ 66-3-203 NMSA 1978

An operator of a place of business for garaging, repairing, parking or storing vehicles for the public, in which a vehicle remains unclaimed for a period of thirty days, shall, within five days after the expiration of that period, report in writing to the New Mexico state police at Santa Fe and the sheriff of the county in which the unit is stored, setting forth the make of car, model-year, [and] engine, serial and vehicle numbers of the vehicle unclaimed. A person who fails to report a vehicle as unclaimed in accord with this subsection forfeits all claims and liens for its parking or storing and is guilty of a misdemeanor punishable by a fine of not more than twenty-five dollars ($25.00).