After all, if the towel's threads start to pull, or if you notice a lingering smell despite being carefully washed, it's time to throw it away. Body towels and hand towels can last 2-5 years depending on quality.