Wizard, firearms are now legal on any land overseen by the Department of the Interior, subject to applicable state and local laws. That includes NPS, USFS, BLM and others. I just wanted to make sure that you were not wasting your time on something Mike Castro could win. Don't go after him for carrying a gun, go after him for his threatening and harassing actions. Carrying a gun is legal. Pointing a gun at someone is definitely not.
In the 111th Congress, Senator Tom Coburn successfully amended the Credit CARD Act of 2009
(H.R. 627) with a provision (S.Amdt. 1067) that allows private persons to carry firearms in
national parks and wildlife refuges (effective February 22, 2010). This amendment passed by 67
to 29 (Record Vote Number: 188) on May 12, 2009. Under H.Res. 456, the House voted on the
Coburn amendment as a separate measure and passed it by a vote of 279 to 147. President Barack
Obama signed H.R. 627 into law on May 22, 2009 (P.L. 111-24).
See also:
http://www.blm.gov/nm/st/en/prog/recreation/guidelines_and_information.html
This one's kind of vague on just carrying.