New Mexico Statutes Chapter 30. Criminal Offenses § 30-7-2. Unlawful carrying of a deadly weapon

(1) in the person's residence or on real property belonging to him as owner, lessee, tenant or licensee;

(2) in a private automobile or other private means of conveyance, for lawful protection of the person's or another's person or property;

(3) by a peace officer in accordance with the policies of his law enforcement agency who is certified pursuant to the Law Enforcement Training Act;

(4) by a peace officer in accordance with the policies of his law enforcement agency who is employed on a temporary basis by that agency and who has successfully completed a course of firearms instruction prescribed by the New Mexico law enforcement academy or provided by a certified firearms instructor who is employed on a permanent basis by a law enforcement agency; or

(5) by a person in possession of a valid concealed handgun license issued to him by the department of public safety pursuant to the provisions of the Concealed Handgun Carry Act.