When we entered Utah, we were greeted by a hail storm. Then we almost died during a 130 mile stretch with no amenities, boiling hot water in our water bottles, and I got a flat tire, TWICE! (First time this whole trip) Then we had 3 days of 30+ mph headwinds. We had to peddle going downhill.
The view is amazing though, and every second has been worth it!