N.M. Stat. § 14-9-4
The time of the recording of an instrument shall be the time of its deposit in the office of the county clerk and his entry thereof in the reception book as herein provided. It shall be the duty of every county clerk immediately on the receipt for record of any deed, mortgage or other writing affecting the title to real estate, to enter the same by the name of the grantor, mortgagor or other persons [person] whose title is affected thereby, in a proper book, arranged in alphabetical or numerical order, to be known as the reception book, together with the date, hour and minute of such record. Any county clerk failing to make such entry immediately, shall be punished by a fine of one hundred dollars [($100)], and shall also be liable for damages to any person injured by such neglect, to the extent of such injury.
NMS § 14-9-4