N.M. Admin. Code § 8.50.125.20
If a custodial party or non-custodial parent claims that a warrant issued to them has not been received, a replacement warrant shall be issued only if the original warrant has not been redeemed or at the discretion of the IV-D agency. If the IV-D agency determines that a replacement warrant will be issued, any warrants that were fraudulently redeemed shall be reported by the intended recipient to the proper authorities as a pre-condition for the issuance of a replacement warrant. An unredeemed warrant is subject to the undistributed collections process, see 8.50.132 NMAC. The IV-D agency will replace a warrant that it can confirm was not redeemed and has not escheated to the IV-D agency through the undistributed collections process. If the IV-D agency is unable to confirm that a warrant has been redeemed due to the length of time that has passed since the warrant was issued, the IV-D agency will deny the request for a replacement warrant.
N.M. Admin. Code § 8.50.125.20