Any person who shall willfully and maliciously cut, destroy or injure any gate or fence enclosing, in whole or in part, any state lands, including lands under lease or contract of sale, upon conviction thereof shall be punished by a fine of not more than five hundred dollars [($500)] or by imprisonment for not more than five years or both.
NMS § 19-6-7