It shall not be legal for any person or persons, company or corporation, to construct and maintain inclosures [enclosures] upon land considered and held as public land in this state, nor to apply the same to private use, which may result in prejudice to the citizens thereto, unless the same be made and sustained in conformity with the provisions of the United States laws relative to government lands or the laws of this state.
NMS § 19-3-11