The Asthma and Allergy Foundation of America recommends you replace your pillow every 2 years to minimize poor sleep hygiene caused by upper respiratory symptoms from dirty pillows.