It appears that the restriction on carrying firearms in NM state parks is contained in the NM Admin Code, Section 19.5.2.20.A. This section reads, " Visitors shall not possess firearms, including concealed firearms, with a cartridge in any portion of the mechanism or discharge firearms...