You can carry a gun in a National Forest, and that has never been banned. Some of the best hunting in America is done in the National Forests. Guns were banned in National Parks but that was repealed in 2009 (Thank Senator Coburn)
I think that is during hunting season only.
I meant that the American citizen has the right to be armed whenever he is on Federal lands. After all, those lands to belong to the citizens. ParcMan is but the steward of those lands.