It may be gross to think about, but if you’re not consistently washing your pillowcases and pillows, you may be sleeping with 1.5 million dust mites. Even though experts recommend washing pillows a few times out of the year, it depends on how often you wash your pillowcase, which should be more frequent.