Existem muitas outras paisagens no Saara, embora eu não tenha certeza se alguma delas realmente se encaixa no projeto. Eu suspeito que a maior parte é realmente mais árida do que o oeste americano (mas você talvez possa encontrar alguma semelhança com o Vale da Morte).
Aqui estão algumas sugestões (não que a maioria desses lugares seja de fácil acesso ou que possa se gabar de qualquer infra-estrutura turística significativa).
Gueltas
Em particular, o Guelta d'Archei no Chade. É um desfiladeiro deserto, mas os dromedários obviamente não são típicos do oeste americano.
Planalto do deserto com butte
Você pode encontrar montes e planaltos, outras formas de relevo típicas dos EUA a oeste, no Saara. Por exemplo, no planalto de Assekrem (Argélia) nas montanhas de Hoggar.
Outras ideias
Talvez algo no Djibouti ou no Wadi Rum na Jordânia? Além disso, Desfiladeiro de Saklıkent na Turquia (não muito árido, talvez um pouco reminiscente do cânion de Zion, embora eu não seja certeza se é isso que você está depois).
Aqui está Petra na Jordânia (que é famosa por sua arquitetura rock-cut, mais uma vez não necessariamente algo que você associaria ao oeste americano):
(Todas as fotos são de Wikimedia Commons: Guelta d'Archei , Assekrem , Petra )