N.M. Stat. § 19-3-15
Any person, company or corporation violating the provisions of the preceding section [19-3-14 NMSA 1978] shall be guilty of a misdemeanor and punishable by imprisonment in the county jail of the county wherein the offense was committed, for a period not to exceed six months, or by a fine of not less than one hundred dollars [($100)] nor more than one thousand dollars [($1,000)], and such person, company or corporation violating such provisions as aforesaid shall further be liable to any party or parties injured for all damages which such party or parties may sustain; the same to be recoverable by a civil suit. All fines and costs so assessed and all damages which may at any time be awarded shall be and constitute a lien upon such herd of cattle.
NMS § 19-3-15