Sure, your pillowcases need to be washed once every other week. You just strip them and toss them in the wash with the rest of your laundry. But the pillows themselves can go three to six months without being cleaned. When you’re ready to wash them, throw them in the washing machine and tumble dry on low heat. Two to four times a year should do the trick.