The laws governing the legal use, storage and carrying of firearms are constantly changing. Below are the applicable laws in the State of New Mexico  as of 4/16/2013. The below information is designed to be a guide and not the final word. If you have specific questions, please refer to the State of New Mexico legislation at dps.nm.org. Another great resource is the New Mexico Department of Public Safety.

10.8.2.29 RECIPROCITY:
The secretary or his designee shall have discretionary authority to afford transfer, recognition or reciprocity to a concealed handgun license issued by another state, transfer, recognition or reciprocity.

A. Transfer, recognition or reciprocity may be granted if the other state:
(1) issues a license or permit with an expiration date printed on the license or permit;
(2) is available to verify the license or permit status for law enforcement purposes within three business days of request;
(3) has disqualification, suspension and revocation requirements for a concealed handgun license or permit;
(4) requires that an applicant for a concealed handgun license or permit submit to a national criminal history records check;
(5) requires that an applicant not be prohibited from possessing firearms pursuant to federal or state law; and
(6) requires that an applicant satisfactorily complete a firearms safety program that covers deadly force issues, weapons care and maintenance, safe handling and storage of firearms and marksmanship.

B. Each state which the department has afforded transfer, recognition or reciprocity shall be listed on the department’s web page.

The State of New Mexico will honor a concealed weapon permit/license from the below states:
Arizona, Arkansas, Colorado, Delaware, Florida, Kansas, Louisiana, Michigan, Mississippi, Missouri, Nebraska, North Carolina, North Dakota, Ohio, Oklahoma, Tennessee, Texas, Virginia, West Virginia

A New Mexico Concealed Handgun Permit is honored in the states listed below:
Alaska, Arizona, Arkansas, Colorado, Delaware, Florida, Idaho, Indiana, Iowa, Kansas, Kentucky, Louisiana, Michigan, Minnesota, Mississippi, Missouri, Montana, Nebraska, Nevada, New Mexico, North Carolina, North Dakota, Ohio, Oklahoma, South Dakota, Tennessee, Texas, Utah, Vermont, Virginia, West Virginia, Wisconsin, Wyoming