Generally speaking, you should replace your pillow every 2 to 3 years. Memory foam is a very durable material, so you should be able to get a good 18 to 36 months out of it. Once you notice the pillow starting to compress or lose shape in certain areas, it may be time for a replacement.