In Utah, I believe it is anywhere but National Parks. Don't quote me, I haven't look at the rules. I usually go to BLM with my dog.
_________________________
I've taken a vow of poverty. To annoy me, send money.