Originally Posted by
BengeBoy
I'd consider northern New Mexico - base yourself in Santa Fe or Taos and research some road rides in and around the area. Also, plenty of mountain bikes locally for rent if you want to go off road. The elevation is high enough that it's usually not that hot this time of year.
If you make it to Wyoming, there are some low-traffic roads and paths in and around Grand Teton National Park. Off season, you can get a great room at the Jackson Hole ski village, which is north of the town of Jackson and just south of the entrance to Grand Teton National Park.
I've done the ride From Teton Village to Moose and then through the back road in Park to the Jenny Lake loop and back. Great ride. Not sure I would ride in Jackson itself though. There are a few bike paths heading out of Jackson.