N.M. Stat. § 1-12-8.1
If a voter whose name is not in the signature roster presents the voter's receipt of the voter's certificate of registration, the voter shall be allowed to vote on a provisional paper ballot in the proper precinct in accordance with the provisions of Section 1-12-7.1 NMSA 1978. The judge or election clerk shall inform the voter that the voter will be notified by the county clerk to provide a copy of the receipt of the certificate of registration to the county clerk if the original certificate is not located. A note shall be entered on the signature roster indicating that the voter's certificate of registration should be checked by the county clerk. For the purposes of investigation or prosecution, the county clerk shall provide the district attorney and the secretary of state with the person's name and address and the corresponding receipt number of the person's certificate of registration for each person whose certificate of registration is not located.
NMS § 1-12-8.1