N.M. Stat. § 29-1-2
[Stolen livestock and other property; duties.]
That it shall be the duty of all sheriffs, deputy sheriffs and constables, in their
respective counties, to employ all lawful means to immediately trace and discover all
livestock and other property which may have been stolen or unlawfully taken from the
possession of the true owner thereof.