A Fehér-sivatagtól nem messze északra fekvő Fekete-sivatag közelebb van Baharyához, mint Farafrához – kb. 50 km-re helyezkedik el Bawititől délre. Az erózió hatására lepusztuló hegyek fekete kőzetdarabokkal és porréteggel fedték be a sivatagot, innen kapta a nevét. A Fekete-sivatag végénél fekete, vulkanikus hegyek találhatók, amelyek valaha sötét vulkanikus anyagot lövelltek ki magukból, amelyet doleritnek neveznek, és ez a kőzet alkotja a fekete sziklákat. Másszon fel az Angol-hegy tetejére, ami a Fekete-sivatag legmagasabb pontja, és egy különös táj bámulatos panorámája lesz fáradozása jutalma. A Fekete-sivatag látható a Baharyából Farafrába vezető útról, de ha beljebb merészkedne, ajánlatos idegenvezetőt fogadni. A kirándulás mind Baharyából, mind Farafrából megszervezhető.