Spoiler alert: probably more often than you think. Change and wash your bed sheets weekly—or at least every two weeks—to keep buildup of sweat, skin cells, and allergens at bay. Pillowcases need more ...