Da ovest, sulla linea FS Napoli-Reggio Calabria, dalla stazione di Battipaglia
parte una linea che collega Potenza a Taranto effettuando fermate intermedie
Da nord, Potenza è raggiunta dalla linea FS Foggia-Potenza
Matera è raggiungibile in treno da Bari tramite le FAL (Ferrovie Appulo Lucane)
che mettono a disposizione anche un collegamento con autobus