Aut cum scuto aut in scuto
Kayenta sandstone. What is interesting is the sandstone is very durable when dry. But in water, like in the nearby Lake Powell, the sandstone is weak and dissolves to the touch. The bottom of the clouds reflects the red.
My daughter was there this morning.