《撒哈拉》的男主角最初敲定的是在《X战警》中狼人的扮演者、澳大利亚人休·杰克曼，但是，由于发生了911恐怖袭击，美国几乎所有的电影拍摄都被推迟了，《撒哈拉》也没有例外：原定于2001年10月份开拍的计划成为了泡影。当2003年恢复拍摄的时候，又赶上了休·杰克曼出演《X战警》II的档期，于是，这个澳大利亚小伙子失去了同佩内洛普·克鲁兹激情碰撞的机会。稍后，又传出汤姆·克鲁斯要扮演德克·皮特，但最终也是不了了之。

　　马修·麦康纳在《撒哈拉》中一改以前的帅哥的形象，蓄起了八字胡以更符合其探险家的特性，还在脸上画出眼镜晒痕。而佩内洛普也是一改美女风情，扮演在沙漠中进行研究的科学家。两人在片中总是被风沙吹得灰头土脸，经常是披头散发的在沙漠中狂奔。在拍摄的间隙，佩内洛普还险些在沙漠中走失，真是惊险异常。

　　该片虽然起名叫做“撒哈拉”，但其外景地并没有设在真正的撒哈拉沙漠中，而是在摩洛哥的沙漠中拍摄的。而在尼日尔河上的追杀场景也不是真正的尼罗河，而是在西班牙和摩洛哥的河流上分别拍摄的。