We just returned to Minn. from such a trip. Here's our 29 day itinerary:
Mpls/St. Paul to Omaha
Omaha to Ogallala, NE
Ogallala to Buena Vista, CO for 3 nights
Buena Vista to Ridgeway State Park, CO for 2 nights (wish we had done 4 so we could see the Black Canyon of the Gunnison!)
Ridgeway to Durango via Telluride for 4 nights (side trips to Ouray, Mesa Verde).
Durango to Monument Valley for 2 nights
Monument to Page, AZ 2 nights (Antelope Canyon!)
Page to Zion for 3 nights
Zion to Bryce for 3 nights (Bryce, Kodachrome, Grand Staircase)
Bryce to Moab area for 4 nights (Dead Horse, Canyonlands, Arches)
Moab to Breckenridge, CO
Breckenridge to Ogallala
Ogallala to Omaha
Omaha to Mpls/St. Paul
Most driving days were about 3 hrs, except for the first and last 2.
Did many side trips to local areas, not just the National Parks.
Hiked the short "easy" trails in the parks.
Except as noted, most stays were just right to get the general feel of the parks and area for the first time.
For late Sept. and into Oct. almost all public/private campgrounds were full - needed the reservations.