Los Barrios ist hervorragend erreichbar. Der nächstgelegene Flughafen ist in Gibraltar (ca. 20 Minuten entfernt), aber auch die Flughäfen von Málaga und Jerez de la Frontera bieten gute Anbindungen für internationale Besucher. Über die Autobahnen A-7 und AP-7 ist Los Barrios direkt mit dem restlichen Andalusien verbunden.
Der Bahnhof von Algeciras ist nur wenige Kilometer entfernt und stellt die Verbindung ins Landesinnere her. Außerdem existieren regelmäßige Busverbindungen in die umliegenden Städte und Gemeinden. Taxidienste und Mietwagen sind ebenfalls leicht verfügbar.
Innerhalb von Los Barrios bewegt man sich am besten zu Fuß oder mit dem Fahrrad. Die Stadt ist überschaubar und die wichtigsten Sehenswürdigkeiten sowie Veranstaltungsorte sind gut erreichbar, was sie besonders attraktiv für Kongresse und Festivals macht.