Carbon deposits can significantly impact the efficiency and longevity of catalysts. They cause catalyst deactivation by blocking active sites, thereby reducing the catalyst's effectiveness. In industrial settings, this leads to increased operational costs due to more frequent catalyst regeneration or replacement.