Provincija Potenza na zapadu jednim malim dijelom izlazi na Tirensko more, a kopneno graniči s provincijamaSalernom i Avellinom na zapadu, Foggijom, Barletta-Andria-Tranijem i Barijem na sjeveru, Materom na istoku i Cosenzom na jugu. Površina provincije iznosi 6548 km², a broj stanovnika 376.182 (2012. godine).[1] Provincija Potenza prostire se na jugu Italije, ponajviše po brdovitoj unutrašnjosti Apenina, a samo manjim dijelom na jugozapadu izlazi na Tirensko more i ravnicu. Najveći vodotok u provinciji je rijeka Basento.