Quasi tutte le strade romane del Nord Africa furono costruite durante i primi 2 secoli d.C. Nel 14, la Legio III Augusta completò la strada da Tacape ad Ammaedara , la prima vera strada romana in Africa. Nel 42, il regno di Mauretania fu annesso a Roma. L'imperatore Claudio poi ripristina e amplia le strade cartaginesi esistenti da est a ovest. Di conseguenza, i romani hanno permesso la creazione di un'autostrada costiera e continua che si estende per oltre 2.100 chilometri e va dall'Atlantico al Nilo. Nel 137 Adriano costruì la Via Hadriana nel deserto egiziano orientale. Questo percorso andava da Antinoupolis a Berenice .
Le strade di Claudio che iniziavano a ovest di Cartagine seguivano la costa che collegava le principali città. Da Hippo Regius , sulla costa, la strada prosegue verso ovest fino a Icosium (Algeri), Cesarea ( Cherchell ), Rusaddir ( Melilla ) e Tingis ( Tangeri ). Da lì ha seguito la costa atlantica attraverso Iulia Constantia Zilil ( Asilah ) e Lixus ( Larache ) fino a Sala Colonia (vicino a Rabat ). A est di Cartagine la rotta attraversava le regioni che costituivano i punti principali del commercio di Cartagine a Sabratha , Oea-Tripolis , Leptis Magna e Cyrenaique prima di raggiungere Alessandria e la regione del Nilo inferiore .
(Vengono annotati solo i percorsi aggiuntivi) [da completare]