From and after the date said order takes effect, when any trespassing shall have been done by any cattle, horses, sheep, goats, hogs or other livestock, upon the land or property within said district, whether such land or property is enclosed with a legal fence or not, the person who is the owner, lessee or contract purchase holder of such land or property, may recover any damages he may sustain by reason thereof in any court of competent jurisdiction, and the person so damaged is hereby given a lien on all livestock of the same kind or brand belonging to the owner of such trespassing animals or livestock for the recovery of all damages and costs.
NMS § 77-12-5