Наряду с возможностью построения железной дороги появилась идея построения автострады. В 1923 году впервые была предпринята попытка пересечь Сахару на автомобилях. Для этой цели отобрали грузовики на гусеничном ходу. В Туггурте стартовали семь машин. Между тем в Томбукту были размещены материальные склады с запасными частями и запасными машинами. «Даже сдвоенные резиновые шины… зарываются глубоко в песок и при этом не получают опоры» — значилось позднее в отчетах экспедиции. «Гусеницы же сначала основательно спрессовывают песок, а затем методично и плавно отбрасывают его. Они скользят по поверхности и тем самым прокладывают себе дорогу…». Примечательно, что в том же отчете можно было найти и такие слова: «Мы с удовольствием и удовлетворением вспоминаем, с каким почтением толпа взирала на наши пулеметы. Жителям Сахары не мешало бы убедиться в том, что французские вооруженные силы в будущем… смогут пройти, невзирая на отсутствие дорог, сотни километров…».
Минуя Айн-Салах и Таманрассет, экспедиция благополучно добралась до Томбукту. В том же, 1923 году была основана компания «Женераль Транссаарьен». С помощью самолетов было разведано наилучшее направление для автомобильной трассы. Трехосные автомашины специальной конструкции прошли за пять дней путь от Колон-Бешара до Нигера. После каждого километра была поставлена жестяная бочка с точным указанием расстояния. Зимой 1927 года началось регулярное автомобильное движение по маршруту Колон-Бешар — Регган — Гао. Автомашины были радиофицированы.
В 1941 году правительство Виши, управлявшее Францией с согласия гитлеровской Германии, приняло решение о создании Транссахарской железной дороги. Однако из этого ничего не вышло. Мечта заполучить из Черной Африки сырье и принудительную рабочую силу для немецкого фашизма не осуществилась.
Лишь в 1964 году план построения Транссахарской дороги снова встал на повестку дня. На этот раз им занялись независимые страны Африки. Проект сооружения железной дороги отпал, обсуждался план построения автострады. Автомобильное движение в Сахаре за последние десятилетия значительно возросло. Статистика сообщает, что в 1951 году по маршруту Эль-Голеа — Айн-Салах было перевезено три тысячи пятьсот тонн грузов, а в 1955 году — уже двадцать пять тысяч тонн. С тех пор постоянно отмечается дальнейший рост перевозок. Однако машины идут по абсолютному бездорожью. Вот что рассказал в 1954 году один путешественник:
«В Гардае кончается проложенная дорога. Отсюда начинается лишь „тропа“, то есть разъезженный вследствие частого употребления путь. На этой проложенной без всякого фундамента трассе, за исключением чисто песчаных или скальных отрезков, появились борозды, подобные гофрированной листовой стали, создающие для любой машины невероятную тряску. Все автомобили, идущие через Сахару, вынуждены пользоваться этими „дорогами“, которые с каждым днем становятся все хуже. Расстояние между бороздами составляет от шестидесяти до восьмидесяти сантиметров. На первый взгляд кажется, будто в этом повинна вибрация грузовых машин. Однако это не так. Гребни волн, образующиеся от шин, тверды и состоят из мелкой гальки различной величины, слипшейся между собой. В образующихся ложбинках — песок и мелкие камни… Если водитель убеждается, что земля твердая, он пытается ехать рядом с этой „дорогой“, чтобы сохранить машину и избежать разрушающей нервную систему тряски. Так появляется рядом с первоначальной дорогой четыре-шесть новых, параллельных путей, которые через несколько километров снова сливаются. Главная трасса хотя и самая разъезженная и неприятная, но все же наиболее надежная. Трассы, где можно было бы развить большую скорость, встречаются в Сахаре относительно редко. Песчаные заносы, в которых машины иногда застревают, но быстро снова высвобождаются, бывают почти везде… По этим дорогам может ездить только тот, кто способен в пути сам ликвидировать любую аварию… Никого не интересует самочувствие людей. Крепкое здоровье — непременное условие для путешествия по пустыне. Все заботы посвящены исключительно машине и мотору…».
Все это делает автомобильное движение по Сахаре не только неудобным, но и весьма накладным. Так, перед тем как была проложена дорога из Алжира к нефтяному промыслу в Эджеле, двадцатитонному грузовику за время поездки до Эджеле и обратно пришлось сменить полный комплект покрышек.