Any expedition to Erg Chebbi will entail passing through—or possibly spending a night in—Erfoud. Formerly a French administrative outpost and Foreign Legion stronghold, this frontier town on the Algerian border has a definite Wild West (in this case, Wild South) feel to it. Practical-minded travelers will be interested in the grid of low, dusty red buildings that house banks, shops, and other amenities.
The military fortress at Borj-Est, just across the Ziz to the east, provides the best possible view over the date palmery, the desert, and Erfoud from its altitude of 3,067 feet above sea level. Near the Borj-Est are quarries famous for their black marble, one of Erfoud's principal products; this luxurious solid is surprisingly rich in petrified marine fossils.