Los Barrios è ben collegata sia a livello locale che internazionale. L’aeroporto più vicino è quello di Gibilterra, a circa 20 minuti in auto, seguito da quelli di Málaga e Jerez de la Frontera, entrambi facilmente raggiungibili. Le autostrade A-7 e AP-7 collegano la città con il resto dell’Andalusia.
La stazione ferroviaria di Algeciras, situata nelle vicinanze, offre collegamenti regolari con altre città spagnole. Sono disponibili autobus locali e regionali che servono la città e i dintorni, oltre a servizi taxi e autonoleggi.
All’interno della città, muoversi è semplice: le dimensioni contenute di Los Barrios permettono di esplorarla anche a piedi o in bicicletta, e i principali punti di interesse sono facilmente accessibili.