Les dunes de Sossusvlei se trouvent au-dessus d'un ancien désert pétrifié qui forme un soubassement de grès.