New Mexico Statutes Chapter 31. Criminal Procedure § 31-21-14. Return of parole violator

A. At any time during release on parole the board or the director may issue a warrant for the arrest of the released prisoner for violation of any of the conditions of release, or issue a notice to appear to answer a charge of violation. The notice shall be served personally upon the prisoner. The warrant shall authorize the superintendent of the institution from which the prisoner was released to return the prisoner to the actual custody of the institution or to any other suitable detention facility designated by the board or the director. If the prisoner is out of the state, the warrant shall authorize the superintendent to return him to the state.

B. The director may arrest the prisoner without a warrant or may deputize any officer with power of arrest to do so by giving him a written statement setting forth that the prisoner has, in the judgment of the director, violated the conditions of his release. Where an arrest is made without a warrant, the prisoner shall not be returned to the institution unless authorized by the director or the board. Pending hearing as provided by law upon any charge of violation, the prisoner shall remain incarcerated in the institution.

C. Upon arrest and detention, the board shall cause the prisoner to be promptly brought before it for a parole revocation hearing on the parole violation charged, under rules and regulations the board may adopt. If violation is established, the board may continue or revoke the parole or enter any other order as it sees fit.

D. A prisoner for whose return a warrant has been issued shall, if it is found that the warrant cannot be served, be a fugitive from justice. If it appears that he has violated the provisions of his release, the board shall determine whether the time from the date of the violation to the date of his arrest, or any part of it, shall be counted as time served under the sentence.