While Yosemite allows dogs on the paved trails, other national parks that I've been in don't. At Mt Rainier, for example, dogs are allowed only in parking lots and front country campgrounds (and only on leash, of course).
_________________________
May your trails be crooked, winding, lonesome, dangerous, leading to the most amazing view--E. Abbey