Frank Schulz durchstreifte schon die verschiedenen Wüstengebiete der Welt. Sei es das Wadi Rum in Jordanien, Sinai, die „Weiße Wüste“ in Ägypten, Libyen, Marokko, die Ténéré im Niger, Tunesien und die Südränder der Sahara in Mali und Burkina Faso – die spektakulärsten Landschaftsräume der Sahara sind in Algerien zu finden, wo er mehrfach im Gebiet zwischen dem Hoggar und Tassili N´Ajjer unterwegs war.