Yes, pillow protectors should be washed if you want to keep them clean and fresh. However, how often you should wash them depends on the type of pillow protector you are using. Waterproof and hypoallergenic pillow protectors don’t need to be washed very frequently. It is usually recommended that you wash your pillowcases along with your sheets.