N.M. Stat. § 29-19-3
Date of licensure; period of licensure.
Effective January 1, 2004, the department is authorized to issue concealed handgun
licenses to qualified applicants. Original and renewed concealed handgun licenses shall
be valid for a period of four years from the date of issuance, unless the license is
suspended or revoked.