New Mexico Statutes Chapter 30. Criminal Offenses § 30-1-9. Tolling of time limitation for prosecution for crimes

(1) an indictment, information or complaint is lost, mislaid or destroyed;

(2) the judgment is arrested;

(3) the indictment, information or complaint is quashed, for any defect or reason; or

(4) the prosecution is dismissed because of variance between the allegations of the indictment, information or complaint and the evidence; and a new indictment, information or complaint is thereafter presented, the time elapsing between the preferring of the first indictment, information or complaint and the subsequent indictment, information or complaint shall not be included in computing the period limited for the prosecution of the crime last charged; provided that the crime last charged is based upon and grows out of the same transaction upon which the original indictment, information or complaint was founded, and the subsequent indictment, information or complaint is brought within five years from the date of the alleged commission of the original crime.