Los patronos de Paterno son san Juan Evangelista, festejado el 5 y 6 de mayo con procesión y feria, y la Virgen del Carmen, copatrona, festejada el 16 de julio con procesión, precedida el 15 de julio por la feria correspondiente.
El calendario de la ciudad es rico en fiestas de barrio: el 13 de junio se festeja a san Antonio, el 29 de junio el Sagrado Corazón en el barrio Acquareggente, el 15 de agosto la Asunción en el barrio Pantano, y el 16 de agosto a san Roque. El territorio municipal conserva también el Parque Nacional del Appennino Lucano-Val d'Agri-Lagonegrese y la Iglesia de San Giovanni Evangelista.