A while ago I wrote about visiting Devil’s Garden in Grand Staircase-Escalante National Monument. Another dog friendly hike in the monument is Willis Creek Slot canyon. The creek threads its way through the slot and you will get your feet wet as you are forced to cross through it multiple times. Most of the hike is in the shade of the slot making it a good option even on hot days.
The road to the slot is several miles of dirt with some sandy areas so be prepared.