BLM and NF sevice land is open to the public and you can be armed on it.
I would think you are far more likely to encounter a cougar than a guard-dog.