If you are thinking of doing some spring cleaning, now is the best time to wash your pillows. If they are not cleaned regularly, they can easily become stained and yellowed.