N.M. Stat. § 42-8-9
Replevin against sheriff.
Whenever any writ of replevin is granted against the sheriff of any county in this
state, the judge of the district court shall designate a person to serve process on the
defendant.
N.M. Stat. § 42-8-9