N.M. Stat. § 1-4-3
Registration declared permanent.
The registration of a qualified elector is permanent for all purposes during the life of such
person unless and until his certificate of registration is canceled for any cause specified in the
Election Code [Chapter 1 NMSA 1978].