It is the duty of the county clerk to maintain permanently all documents that by law should be recorded.
NMS § 14-8-2