Dates: September - November. Weather: Fall is beautiful in Yellowstone with crisp, cool air and the aspens glowing with a palette of oranges, yellows and reds. It is another great time to visit the Park. There is less traffic and the scenery dressed in all the fall colors is awe-inspiring.