Are catalysts ever permanently changed in a reaction?

Catalysts are often said to be $\text{poisoned}$ in a chemical reaction. That is after a time of operation they will become ineffective. Heterogeneous catalysis is often inactivated by the addition of mercury metal, which saturates the catalytic surface.