Bath towels should be replaced every 2 years or when they start to show signs of wear and tear, such as thinning or losing their absorbency.