N.M. Stat. § 19-6-3
Any person, association of persons or corporation, in any manner entering upon, occupying or using for any purpose whatsoever any land belonging to the state, without having leased or purchased the same, or obtained a legal right to the use or occupation of the same, or any lessee of lands who shall not vacate same within thirty days after expiration or cancellation of his lease, or any person, association of persons or corporation constructing a ditch, reservoir, railroad, tramway, public or private road, telegraph, telephone or power line upon state lands, without legal authority, or any person, association of persons or corporation, whether lessee or not, committing waste upon any state lands or any lessee who shall use the lands leased for any purpose other than that specified in the lease, or purposes incident thereto, shall be guilty of a misdemeanor, and upon conviction thereof, shall be punished by a fine of not more than five hundred dollars [($500)], and in default of payment thereof by imprisonment not to exceed six months. Each day's violation of any of the provisions of this section shall constitute a separate offense.
NMS § 19-6-3