Ideally, you should wash your towels after each use. However, if that's not possible, aim to wash them at least once a week. Be sure to use hot water and laundry detergent designed for towels to remove any bacteria or build-up.