Las grabaciones duraron 3 meses y medio en Marruecos, un mes en España y cinco semanas en Londres.
El reparto recibió lecciones sobre cómo montar en camello, ya que durante las grabaciones ellos tendrían que rodar una escena en la que galoparían durante 90 minutos cerca de un tren.
Hugh Jackman estuvo cerca de firmar el contrato para interpretar al explorador Dirk Pitt en 2001, cuando las grabaciones tenían previsto iniciarse en octubre del mismo año. Pero debido a los ataques del 11 de septiembre en los Estados Unidos, el proyecto fue aplazado. Cuando Sahara se puso en marcha de nuevo, en 2003, Jackman estaba ocupado en las grabaciones de X-Men 2 y también con la obra de Broadway 'The Boy from Oz'.