N.M. Stat. § 29-1-3
[Arrest and detention of escaped prisoners.]
All persons [Any person] who shall have been committed to jail, under any criminal
charge, and shall before the final trial of the cause for which he was imprisoned, or
before the completion of the sentence, in case he shall be convicted in the court in
which the charge may be pending, escape from jail, and any time thereafter shall be
found in any county, precinct or demarcation of this state, he shall be arrested and
imprisoned again, until the judgment of the court may be had or the sentence fully
complied with.