In New Mexico, there are no bounty hunting-specific law.  Persons working as bounty hunters in the state must comply with any applicable laws of the state.

Pursuant to N.M. Stat. Ann. § 31-3-3, a surety can arrest the accused and deliver him/her to the sheriff of the county in which the action against the accused is pending.