Villacarrillo ist gut über das Straßennetz erreichbar. Die Nationalstraße N-322 führt direkt an der Stadt vorbei, und die Autobahn A-32 verbindet sie mit Linares, Úbeda und anderen Städten Andalusiens.
Der nächstgelegene Bahnhof befindet sich in Linares-Baeza, etwa 50 Minuten entfernt, mit Anschluss an Fernzüge nach Madrid, Sevilla und Granada. Flughäfen in Reichweite sind Granada-Jaén (ca. 2 Stunden entfernt) und Madrid-Barajas (ca. 3,5 Stunden).
In der Stadt selbst ist die Mobilität unkompliziert. Viele Sehenswürdigkeiten sind fußläufig erreichbar, zudem stehen Taxis und regionale Busverbindungen zur Verfügung. Für Gruppenreisen lassen sich private Busse oder Transfers leicht organisieren.