影片《凤凰劫》的拍摄需要没有人居住的广大地域，看起来要遥远、无法抵达，以创造出绝对的封闭、象在世界尽头。在电影开拍前，探勘地点曾到过包括摩洛哥、澳洲和戈壁沙漠(故事设定所在地点)，但导演和制片们发现，即使是沙漠，今天也都布满了电线杆、房舍、公路。终于，他们选定了纳米比亚沙漠，因为它美丽的沙漠景致，以及呈现出的荒芜广袤。从空中的角度往下看，这个地点让故事中的空难生还者，真的处于不属于世界任何一处的孤寂。
为了增加孤独感，导演约翰·摩尔希望沙漠尽量不要有植物，“没有植物、没有水、没有希望”，导演摩尔说。但是为了当地生态环境考虑，拍摄小组不能砍伐或移动任何植物。替代方案是，请美术设计部门把植物“盖”起来，盖住了超过2000株植物和树，有很多是只出现在非洲的稀有品种。电影杀青后，工作人员全权负责还原整片地貌，除了电影拍摄地，还有之前被游客破坏的地方。而这些真诚和努力赢得了纳米比亚当地政府环保与观光部门的深深感谢。
当纳米比亚提供了电影需要的荒凉感，当地沙丘的不稳定却成为拍片时最伤脑筋的事情，剧情安排的空难、飞机迫降，势必会造成风向的改变，要怎么让前后地貌连贯就成为美术小组严阵以待的课题。“我们把沙丘整理过，以确保地面看来是电影要的模样，”设计总监派瑞克说，“一切准备妥当后，风一吹，沙丘又跑得地面凹凸不平。”
演员们对于纳米比亚沙漠拍摄地感触良多，“一整天走在沙子里面，迎面吹来又是风沙，风很强，这是我当演员以来最不一样的经验。”丹尼斯·奎德说。泰瑞斯指出地点的遗世独立感觉对他揣摩表演很有帮助，“在沙漠里工作有一种被遗弃的感觉，让我把自己放进一种挣扎求生存的心理困境。电影拍到最后，我觉得这个地方简直把我的灵魂也给掳走了。”
“全部演员们过的日子经常要把人逼疯，”休劳瑞说，“在不拍戏的日子里，我们会走在有铺面的路，重新感受回味一下“脚踏实地”。纳米比亚真的是世界上最壮观地方之一，但对在里头工作的我们来说，多数时候，我们觉得自己就像演出的人物一样，被遗弃在沙漠里了！可却是跟一群最优秀的工作伙伴一起被遗弃。”
演员也有心情起起伏伏的时候，就像当地地貌一样，尤其是拍摄空难戏那段。坐上高速仿真器，“就像是迪斯尼乐园的云霄飞车！”乔万尼·里比斯说；米兰达·奥托开玩笑说，“按照剧本上，我们饰演的角色感到非常惊慌，彷佛生命就要葬送在飞机上了，这个部份，我不用表演，自然就流露出来了！”
像空难戏之类的大场景、电影史诗一样的地点，这些天衣无缝地搭配，呈现出故事的戏剧性和题材深度。“《凤凰劫》有每个人都会喜欢的东西。”制片约翰·戴维斯说，“某种角度来看，是最棒的娱乐电影。大人会对里面的故事津津有味，小朋友则会因为这是一场精彩冒险而流连忘返。”
