New Mexico Statutes Chapter 30. Criminal Offenses § 30-18-3. Unlawful branding

A. branding, marking or causing to be branded or marked any animal, which is the property of another, with any brand not the brand of the owner of the animal;

B. defacing or obliterating any brand or mark upon any animal which is the property of another; or

C. using any brand unless said brand shall have been duly recorded in the office of the cattle sanitary board of New Mexico livestock board or the sheep sanitary board of New Mexico livestock board, whichever is applicable, and the person holds a certificate from the New Mexico livestock board or the New Mexico livestock board certifying to the fact of such record.