Die Sandwüste wird im Arabischen Erg genannt, in der westlichen Sahara und in der Libyschen Wüste auch Edeyen. Eine Sandwüste ist eine Wüste mit einer Oberfläche, die überwiegend aus Quarzsand besteht, der durch die Bodenerosion einer Kieswüste entstand oder aus anderen Regionen eingeweht wurde. Sandwüsten nehmen, obwohl sie weithin fälschlich als Synonym für das Phänomen Wüste angesehen werden, nur etwa 20 % der Wüstenflächen der Erde und auch der Sahara ein.

Kieswüsten heißen in der Westsahara Reg, in der Zentralsahara nennt man sie Serir. Kieswüsten entstehen nach Erosion (abtragung durch Wind und Wasser) von Stein- oder Felswüsten. Eine weitere Ursache ist ein physikalischer Effekt, den man auch bei gefrier­getrocknetem Kaffee findet, wo sich, wenn man den Behälter lange genug schüttelt, an der Oberfläche immer größere Partikel ansammeln, da die kleineren viel leichter nach unten rutschen, nur dass dieser Vorgang in der Wüste, wo Feuchtigkeit, Wind und die Temperaturunterschiede für die Bewegung der Sandkörner sorgen, bedeutend langsamer abläuft.

Stein- oder Felswüsten nennt man auch Hammada. Die Oberfläche dieses Wüstentyps ist übersät mit dicht blockigem, kantigem Schutt- oder Felsmaterial, angesammelt als Ergebnis der physikalischen Verwitterung und der Auswehung des Feinmaterials.