How Often Should You Wash Towels, Sheets & Pyjamas? Towels How often? You need to wash towels after every three to four uses. This is because dead skin cells tend to linger in towels. The musty smell is bacteria growing on your towel! Towels that are used after a workout need to be washed more often. How to clean towels Wash ...