Your should replace your cheap cotton or polyester pillow every 6 months or so. Higher quality pillows, like memory foam, can last 1-2 years or even longer.