N.M. Stat. § 77-4-4
To aid in the enforcement of Sections77-4-1 to 77-4-8 NMSA 1978, it shall be the duty of the board, and they are hereby authorized to employ for that service, and to be known as inspector, as many competent and discreet persons from time to time as emergencies may arise, as in their judgment they may deem necessary for the purpose, and shall fix their compensation, while in actual service, and their actual and necessary expenses, while in performance of their duties and as to where, when and how to perform them. Such persons [are] to make full reports to said board in writing of all their acts and doings under said instructions. And in the performance of their duties, whenever necessary, they may enter upon and examine any car, yard, stable, corral or any building or premises to examine any said livestock therein or thereon, and otherwise do whatever may be necessary and proper therein or thereon to the effectual discharge of their said powers and duties.
NMS § 77-4-4