Dogs are not usually an issue on US National Forest lands, except for a few popular areas near major cities (such as the Enchantment Lakes area in Washington). Bureau of Land Management lands allow dogs. National Parks and most National Monuments, of course, forbid dogs on trails. State lands vary by state (California allows no dogs on state park trails).

However, in many areas dogs are required to be on leash, which is going to be a bit difficult with three of them. There are also hazards in some areas such as crumbly cliffs and rattlesnakes, where dogs should always be leashed for their own safety.