S. Utah and Arizona light up quite nicely too. Flagstaff, North Rim G.C,. and the high country just north of Zion have lovely aspen from early October through the first week or so of November. A little lower, you have Sedona/Oak Creek maples, ash, etc. peaking by Halloween. The Zion canyon floor gets going in November, as do a number of pretty S. Az canyons such as Ramsey, Ash Creek, S. Fork Cave Creek (the one way down near Portal, Az), etc. The show is mostly over by Thanksgiving.
Some references:
Facebook > Arizona Fall Color Reports. Lots of pictures, locations and dates.