In California I would check on the web page of each park or national forest. There's too much variation. In Sierra National Forest, you're a go - including Dinkey Lakes Wilderness, Ansel Adams Wilderness, John Muir Wilderness, Kaiser Wilderness. Most will say keep the dog under your control. You can't cross boundaries into National Parks but those are pretty well marked.