The efficacy of most cancer treatments depends markedly on the high replication rate of cancer cells, a characteristic frequently observed in neoplasms with higher grades of malignancy. Yet, the same characteristic is present in many normal regenerative tissues of the body, which makes them susceptible to the cytotoxic effects of chemotherapeutics and accounts for many of the toxic side effects of these drugs. In response to cell killing by chemotherapeutics, normal regenerative tissues replicate at a faster rate to regenerate, resulting in accelerated telomere attrition and leaving different cell populations with telomeres shorter than they would normally have in the absence of treatment. This accelerated erosion has implications regarding the recurrence of cancers at secondary sites because reduced replicative ability may compromise effective subsequent immune responses. In this review we discuss recent reports describing the effect of chemotherapeutics on telomere loss, how this may impact healthy tissues in an age-dependent manner, and describe in brief emerging cancer treatments that may avoid this telomere erosion effect.