These curves are frozen sand dunes
The great sweeping arcs in a sandstone cliff are not decoration, they are the buried faces of ancient sand dunes. As desert winds drove the dunes forward, sand slid down their sheltered slopes in tilted layers; bury and cement those layers and the slant survives as cross-bedding. Some of the most famous sandstone was laid down around 190 million years ago in the largest sand desert the Earth has ever known.