Hypomethylation of repeated elements in the genome is a common feature of human cancer, however, the direct consequences of this epigenetic defect for cancer biology are still largely unknown. Telomeres are specialized chromatin structures at the ends of eukaryotic chromosomes formed by tandem repeats of G-rich sequences and associated proteins, which have an essential role in chromosome end protection and genomic stability. Telomeric DNA repeats cannot be methylated, however, the adjacent subtelomeric DNA is heavily methylated in humans. Here, we show that the methylation status of subtelomeric DNA repeats negatively correlates with telomere length and telomere recombination in a large panel of human cancer cell lines. These findings suggest that tumor telomere length and integrity can be influenced by epigenetic factors. Finally, we show that treatment of human cancer cell lines with demethylating drugs results in hypomethylation of subtelomeric repeats and increased telomere recombination, which in turn may facilitate telomere elongation. All together, these findings suggest that tumor telomere length and integrity can be influenced by the epigenetic status of cancer cells.