The State of New Mexico says the following regarding the "Unlawful carrying of a deadly weapon"

NMSA 1978 Chapter 30, Article 7, Section 2 (Abbreviated)

A.  Unlawful carrying of a deadly weapon consists of carrying a concealed loaded firearm or any other type of deadly weapon anywhere, except in the following cases:

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