Generally, you should replace your pillows every one to two years. Even with regular washing and fluffing, pillows grow unsupportive and dirty with frequent use. You can tell if your pillow is ready to be replaced if it: Folds in half and holds its shape easily Has lumps Smells Has yellow stains or discoloration