Well these structures are made of Sand it's called Sand Stone, basically over the period of centuries When the sand particles, mixed with cement-like minerals such as quartz and calcite, are compressed under great pressure over long periods of time they stick together to become stone.
Went to desert with few friends where they showed me this I have seen very less in this part of the world, the textures & shapes were amazing... :)
Feel free to visit my www.dpdesignography.com I Flickr I Facebook I Youpic
& 1x