Pre-treat stains with either hydrogen peroxide, baking soda and water, or vinegar and water before washing. Wash your pillows ...