Los Barrios est facilement accessible en voiture par l’A-7 et la N-340. L’aéroport de Gibraltar se trouve à moins de 30 minutes, tandis que ceux de Jerez et Séville sont à environ 1h30 – 2h. Les gares ferroviaires d’Algeciras et Los Barrios permettent de rejoindre le réseau national, notamment vers Madrid ou Séville.
Des lignes de bus régionales desservent quotidiennement la ville et les communes voisines. Une partie du territoire est praticable à pied, tandis que les chemins vers les plages et la montagne sont adaptés aux randonnées ou aux cyclistes.
Des parkings publics et privés sont disponibles pour les participants d’événements, ainsi que des services de taxis et de navettes occasionnelles.