Martos ist über die A-316 bequem mit dem Auto erreichbar und gut in das andalusische Straßennetz eingebunden. Die nächstgelegene größere Stadt ist Jaén, die über einen Bahnhof mit Verbindungen nach Madrid, Sevilla und Córdoba verfügt.
Für Flugreisende sind die Flughäfen von Granada (ca. 100 km entfernt), Málaga (ca. 160 km) und Sevilla (ca. 200 km) die besten Optionen. Von dort aus ist Martos mit dem Auto oder mit Busverbindungen gut erreichbar.
Innerhalb der Stadt bewegen sich Besucher meist zu Fuß. Die kompakte Struktur und das gut ausgebaute Nahverkehrssystem mit lokalen Buslinien erleichtern das Vorankommen. Für größere Gruppen lassen sich auch private Transfers oder Reisebusse organisieren.