Patroni di Paterno sono san Giovanni Evangelista, festeggiato il 5 e 6 maggio con processione e fiera, e la Madonna del Carmine, compatrona, festeggiata il 16 luglio con processione, preceduta il 15 luglio dalla relativa fiera.
Il calendario cittadino è ricco di feste di rione: il 13 giugno si festeggia Sant'Antonio, il 29 giugno il Sacro Cuore nel rione Acquareggente, il 15 agosto l'Assunta nel rione Pantano, e il 16 agosto san Rocco. Il territorio comunale conserva anche il Parco Nazionale dell'Appennino Lucano-Val d'Agri-Lagonegrese e la Chiesa di San Giovanni Evangelista.
