There are many Utah state parks where dogs are allowed ... Just half an hour from Bryce Canyon National Park lies Kodachrome Basin State Park, the only place in the world where it's possible ...