Any person who, at the request of the owner of any lot in any incorporated city or town, grades, fills in or otherwise improves the same, or the street in front of, or adjoining the same, has a lien upon such lot for his work done and materials furnished.
NMS § 48-2-3