N.M. Stat. § 48-2-2
Every person performing labor upon, providing or hauling equipment, tools or machinery for or furnishing materials to be used in the construction, alteration or repair of any mine, building, wharf, bridge, ditch, flume, tunnel, fence, machinery, railroad, road or aqueduct to create hydraulic power or any other structure, who performs labor in any mine or is a registered surveyor or who surveys real property has a lien upon the same for the work or labor done, for the specific contract or agreed upon charge for the surveying or equipment, tools or machinery hauled or provided or materials furnished by each respectively, whether done, provided, hauled or furnished at the instance of the owner of the building or other improvement or his agent. Every contractor, subcontractor, architect, builder or other person having charge of any mining or of the construction, alteration or repair, either in whole or in part, of any building or other improvement shall be held to be the agent of the owner for the purposes of this section.
NMS § 48-2-2