Dog friendly beautiful landscapes to visit in southern Utah?

We just came back from Moab area with our pupper. State parks you can traverse with the animals, not in any National park as mentioned above. We did not realize this until we were out there. I had Utah mail me their brochure packet and it did not state that if I recall. Dead Horse State Park had the utmost best outlook by far in our opinion. Happy travels.