N.M. Stat. § 60-13B-8
By January 1, 2026, the owner or lessee of every existing conveyance shall register with the division a conveyance owned and operated by the owner or lessee and provide the type of conveyance, its rated load and speed, the name of the manufacturer, its location, the purpose for which it is used and any additional information that the division requires. The division shall inspect the conveyance and issue, within ninety days, a certificate of operation or a written inspection report detailing all code violations. The owner or lessee of the conveyance shall have sixty days from the date of the inspection report to remedy any violations set forth in the inspection report. After January 1, 2026, all conveyances shall be registered at the time they are completed and issued a certificate of operation before being placed in service.
NMS § 60-13B-8