Any person who shall perform any labor upon any wagon, buggy or other vehicle or furnish material for repairing the same shall have a lien upon such wagon, buggy or other vehicle for the amount due for such labor performed and materials furnished, and for all costs incurred in enforcing such a lien, and may detain such buggy, wagon or other vehicle in his possession until such sum is paid.
NMS § 48-3-2