Catanzaro province is located in the Calabria region of Italy.