N.M. Stat. § 4-41-21
It is distinctly provided that when more than one subpoena or summons or service is made or performed upon more than one person in the same town or place, or when more than one prisoner is conducted from one place to another, the sheriff shall not charge more nor receive any mileage in excess of that which he would be entitled to for serving one subpoena in such place, or conducting one prisoner from one place to another: and provided, further, that in service of subpoena or summons in more than one town or place along the same route, the sheriff shall not be entitled to any greater mileage than that of the most distant point actually and necessarily traveled to in the discharge of his duties, with the additional mileage earned in actual and necessary travel from, and in returning to, the place of departure from any general route as aforesaid.
NMS § 4-41-21