Recommendations for trails in UT, CO, northern AZ and northern NM

[Rattlesnakecanyongoats]

Hi all! I’m new here. I keep a few goats in southern CA. We do a lot of trips with our goats in our local backcountry around here. This fall we are embarking on a big journey to visit friends in CO and we want to do some backpacking along the way. We’re looking to stop in southern Utah on the way there, and maybe cut through northern NM and northern AZ on the way home. We have two months for the whole journey. Any recommendations on beautiful goat friendly areas to explore in those areas? I’ve heard Escalante in UT is beautiful and has enough water/feed for goats. Any tips appreciated!