Provinsen Potenza grenser: i nord mot Puglia (provinsene Foggia og Bari) i øst mot provinsen Matera, i sør mot Calabria (provinsen Cosenza), i vest mot Campania (proinsene Salerno og Avellino) og i vest en kort strekning mot Tyrrenerhavet.