If you're wondering how often you should be changing out your bathroom hand towels, cleaning them every one to four uses is ideal.