That’s right: you shouldn’t keep your pillows for longer than two years. They should be replaced about every six months. Just like mattresses, a pillow can become home to dust mites and debris, which can lead to dust allergy symptoms.