El pueblo de Los Barrios cuenta con dos principales redes de carreteras, la A-381, que une Jerez de la Frontera con Los Barrios, y la N-340 que enlaza la provincia de Málaga con la de Cádiz.

Además puedes llegar a través de los aeropuertos más cercanos, como son el de Gibraltar, el de Jerez y el de Málaga, a parte del Puerto de Algeciras, que nos une por mar con el Norte de África.
Si llegas en avion estos son los aeropuertos más cercanos a Los Barrios:
Aeropuerto Gibraltar.
Aeropuerto Jerez de la Frontera.
Aeropuerto Málaga.
Aeropuerto Sevilla.

Una vez en la Comunidad de Andalucia, puedes viajar en las numerosas líneas de autobuses que van desde cualquier provincia a Algeciras o a la Estacion de Los Barrios, una de ellas es la línea de autobuses Comes.
Si vienes desde Ceuta, puedes coger el Ferry a Algeciras, poblacion muy cercana a Los Barrios, normalmente existen horarios de 6 a 8 rutas diarias de Ceuta al Puerto de Algeciras y viceversa, las travesías son de 55 minutos, las tarifas de precios son desde 30 a 50 euros por persona, dependiendo la hora, dia y número de pasajeros.

Tambien puedes viajar con coche de alquiler.