I was there this year in early October. Did Yellowstone and the Tetons over 2 weeks. Great trip.
You might want to check out this guide
which has some good ideas for timing and locations.
If you want the fall colors, then last week in September is probably the best time (we missed them by a week).