N.M. Stat. § 48-2-11
Every building or other improvement mentioned in the second section [48-2-2 NMSA 1978] of this article, constructed upon any lands with the knowledge of the owner or the person having or claiming any interest therein, shall be held to have been constructed at the instance of such owner or person having or claiming any interest therein, and the interest owned or claimed shall be subject to any lien filed in accordance with the provisions of this article, unless such owner or person having or claiming an interest therein shall, within three days after he shall have obtained knowledge of the construction, alteration or repair, or the intended construction, alteration or repair, give notice that he will not be responsible for the same, by posting a notice in writing to the effect, in some conspicuous place upon said land, or upon the building or other improvement situated thereon.
NMS § 48-2-11