Algeciras ist auf verschiedenen Wegen gut erreichbar. Der nächstgelegene Flughafen befindet sich in Gibraltar (ca. 20 Minuten entfernt), weitere internationale Flughäfen befinden sich in Málaga und Jerez de la Frontera (beide etwa 1,5 Stunden entfernt).
Die Stadt ist Endpunkt einer Eisenbahnlinie, die Algeciras mit Ronda und weiter mit Madrid verbindet. Zudem bestehen zahlreiche Fernbusverbindungen in andere spanische Städte und Regionen. Der Hafen bietet tägliche Fährverbindungen nach Ceuta und Tanger.
Innerhalb der Stadt sorgt ein gut organisiertes Busnetz für die Mobilität. Taxis und Mietwagen sind ebenfalls verfügbar, wobei viele Sehenswürdigkeiten auch zu Fuß erreichbar sind. Für größere Gruppen können private Transfers organisiert werden.