When you pull the covers and run your finger across the entire gasket (generally the bottom) and if it's flat with the cover, replace them. If they have a decent sized "bump" in them they should be ok.

If you've never replaced them. Replace them.