Naja, es hängt sehr davon ab, wie viel Du bereit bist pro Tag zu fahren.
3,5 Wochen = 24 komplette Tage ohne An- und Abreise (rate ich einfach mal so)
3 komplette Tage NYC
2 Tage per Auto nach Niagara Falls (Das sollte reichen, wir waren am zweiten Tag nachmittags da)
1 Tag Flug nach Denver
10 Tage Denver nach Yellowstone, inkl drei Tagen Yellowstone (zur Tageseinteilung mal in
unseren Reisebericht von 2008 reinschauen - wir sind aber absolute Frühausteher und Vielfahrer!)
Das macht 16 Tage, somit bleiben 8 Tage, um bis nach Phoenix zu kommen. Wenn Du wirklich nur den Arches NP, Bryce Canyon und Zion anschauen willst, könnte das reichen.
1. Yellowstone - Salt Lake City
2. Salt Lake City - Moab (evtl. Canyonlands NP reinschnuppern)
3. Arches NP
4. Moab-Escalante
5. Escalante-Bryce Canyon
7. Bryce Canyon-Flagstaff
8. Flagstaff - Phoenix
Da lässt man aber ziemlich viele schöne Dinge aus bzw. fährt durch (z.B. bleibt nicht viel Zeit für den wunderschönen Capitol Reef NP). Ob Du das willst, muss Du selber entscheiden. Andererseits könnte man Denver-Yellowstone an der einen oder anderen Ecke etwas kürzen (ich habe z.B. den Badlands NP in den zehn Tagen mit drin), was aber auch sehr schade wäre.
Ich würde mir an Deiner Stelle mal ein paar Stunden Zeit nehmen und mich in die Reiseberichte und Tourvorschläge hier im Forum einlesen.
Vier Wochen anstelle von dreieinhalb wären natürlich auch nicht verkehrt

Schöne Grüße,
Dirk