Fierce winds, punishing sandstorms, and occasional douses of rain are slowly turning these rock formations back into the sand from which they were made.