N.M. Stat. § 77-9-46
Any duly authorized inspector or peace officer of any county in said state shall be authorized to stop any motor or other vehicle transporting livestock or the carcasses thereof in their respective counties, and demand from the person or persons operating said motor or other vehicle to show the certificate provided for and issued under the terms of Section 1 [77-9-41 NMSA 1978] of this act; and should any person or persons transporting said livestock or the carcasses thereof be unable to exhibit to such inspector or peace officer said certificate, said inspector or officer is authorized and empowered to arrest, without warrant, any person or persons operating said motor or other vehicle and take possession of same and the livestock or carcasses therein, and shall retain such possession until the person or persons operating such motor or other vehicle can produce satisfactory evidence that he or they, or the person or persons, firm or corporation for whom the same is being transported, is the lawful owner thereof, or until such livestock or carcasses are disposed of as hereinafter provided.
NMS § 77-9-46