When my hits stop tasting fresh or when I can't see the smoke build up in my pipe I clean it.