La città è raggiungibile dalla rete statale attraverso le stazioni di Ferrandina (30 km) e di Bari (65 km): dalla prima stazione è possibile raggiungere Matera solo in autobus, mentre da Bari è possibile arrivarci sia in autobus che con la linea ferroviaria a scartamento ridotto gestita dalle Ferrovie Appulo Lucane. In città è presente la "Metropolitana leggera di Matera" Le autolinee Marino collegano Matera a Milano, Torino, Ancona, Bologna, Chianciano, Fiuggi, Napoli, Novara, Parma, Perugia, Reggio Emilia, Sassuolo ed Urbino, oltre che a numerose città straniere. Le autolinee Marozzi e Liscio collegano la città a Roma, Firenze, Pisa, Livorno, Pistoia, Prato e Siena con due corse diurne ed una notturna. In auto dalla costa adriatica: percorrere l'Autostrada A14 Bologna-Taranto fino all'uscita di Bari Nord, quindi seguire le indicazioni Altamura-Matera, sulla Strada Statale 99. Dalla costa tirrenica: immettersi sulla Autostrada A3 Salerno-Reggio Calabria fino all'uscita di Sicignano degli Alburni quindi proseguire per Potenza, successivamente per Metaponto lungo la Strada statale 407 Basentana fino alle indicazioni per Matera. Con l'apertura parziale della Strada statale 655 Bradanica un'alternativa valida è quella di uscire dalla Autostrada A16 Napoli-Canosa al casello di Candela e proseguire sulla Bradanica. Dalla Costa jonica: procedere sulla Strada statale 106 Jonica in direzione Metaponto, quindi seguire le indicazioni per Matera sulla Strada statale 175 della Valle del Bradano.