Anasazi Cliff Dwellings in N. NM are very interesting. Also Painted Desert in AZ. The train out of Durango, CO is also wonderful, beautiful scenery-get tickets ahead of time and not sure if it is seasonal, just remembered you are going in Oct. So many wonderful things to see on the loop you are making, enjoy!