Before you wash your pillow for the first time, check the recommended temperature on the care label and never exceed it. As a general rule, always use cool water when washing pillows either by hand or in the washing machine.