Autumn (September) Yellowstone's fall weather can range from near-freezing temperatures with rain and snow to above 70 degrees Fahrenheit, so be prepared with a range of clothing layers. Hiking shoes or boots: Comfortable, sturdy, and waterproof. Consider boots with lightweight insulation for early spring.