The county clerk must record the claim of lien in a book kept for that purpose, which record must be indexed as deeds and other conveyances are required by law to be indexed, and for which he may receive the same fees as are allowed by law for recording deeds.
NMS § 48-4-3