When any land title or other document is delivered to the county clerk to be recorded, it is the clerk's duty to endorse immediately on that document or other paper the day, month and year in which the clerk received it, and the clerk shall record it in the book of record as soon as possible. The documents, from the date on which they were delivered to the county clerk, shall be considered as recorded, and this shall be sufficient notice to the public of the contents thereof.
NMS § 14-8-6