It's time for a new pillow if it's lumpy, doesn't bounce back, or causes discomfort. Also, swap it every 18 months to keep allergies at bay.