I recently took a road trip from Colorado out to South Dakota then back through Wyoming, hitting several national parks along the way. My Colorado CHL was valid in all states that I passed through as well as the parks. My question comes regarding Devil's Tower in Wyoming. The public restrooms inside the park were marked "Federal Facility, no weapons allowed". It would seem that this goes against the spirit of the 2010 law, however if the restrooms are indeed a Federal Facility it would legally prohibit carry. I didn't see signs like this at any of the other National Parks (Mt. Rushmore, Crazy Horse etc). Any input on the legalities of the Park Service prohibiting carry in their restroom facilities?