Wow! what a great opportunity. Here is the trip I would take with that month:
Salt Lake City to Moab and Arches National Park
Moab to Torrey, UT and Capitol Reef National Park
Torry to Bryce Canyon via Utah Highway 12
Bryce Canyon down to Zion
Zion to Jacob's Lake and North Rim GC
North Rim over to South Rim
South Rim to Mesa Verde, CO
Mesa Verde to Durango
Durango to Santa Fe
Santa Fe to Albuquerque
I actually prefer the North Rim, but no need to worry about that. With a full month, you can do both. All these "legs" are less than 300 miles several less than 50. You can adjust your days to visit each place I have indicated to fit your time between Salt Lake and Albuquerque.
I have made a very similar trip. PM me if I can give details.
Highlights of My Trip 2005