Memory foam pillows provide amazing neck support, and while they are hypoallergenic, they still hold onto dead skin cells and sweat. To keep your pillows clean, wash them every two to three months, or if you use a pillow case or cover that prevents dirt and debris from dirtying your pillow, you should wash them every six months.