Hallo Klausi,
im Herbst kannst du im Yellowstone durchaus schon mit Schnee rechnen, wenn auch nicht unbedingt mit einer geschlossenen Schneedecke.
Für den Weg vom Yellowstone zum Grand Canyon würde ich den Hwy 191 bis Vernal (Dinosaur NP), dann (grob) weiter die SR 139 zum Colorado NM. Anschließend I 70 und SR 128 nach Moab mit Arches NP und Canyonlands NP und weiter auf dem Hwy 191 Richtung Monument Valley. Anschließend über Hwy 160/89 und SR 64 zum Grand Canyon.