Dog friendly beautiful landscapes to visit in southern Utah?

We’re currently in Gallup New Mexico & heading to Colorado tomorrow to see the four Corners attraction & from there heading into southern Utah & plan to check out the beautiful landscapes that cover t...