Horseshoe Bend is one of those locations which is worth going both at sunset and at sunrise. In the latter case, the sun will be in your back but will illuminate the sandstone with its warm light.
When you get a nice thunderstorm to make the sky a little more dramatic, you get a recipe for a cool photo. 🙂