N.M. Stat. § 67-7-11
Sheriffs, deputy sheriffs, constables, marshals, police officers and all peace officers shall have power to arrest any person violating any provision of this act [67-7-10, 67-7-11 NMSA 1978] on view or upon warrant issued by any justice of the peace [magistrate court] or magistrate. Such officers are also authorized and directed to take into custody any vehicle involved in the violation of any provision of this act and hold the same until all fees, fines, costs and damages therefor shall be paid; provided that the owner or person in control of such vehicle may secure its release by furnishing a good and sufficient bond as required by the officer or magistrate before whom the case is prosecuted.
The fee for making the arrest of any person violating any provision of this act shall upon conviction of the person or persons arrested be assessed as part of the costs and paid to the officer making such arrest, but shall not exceed one ($1.00) dollar in any case.
NMS § 67-7-11