Telomere Biology Disorders (TBDs) are characterized by mutations in telomere-related genes leading to short telomeres and premature aging but with no strict correlation between telomere length and disease severity. Epigenetic alterations are also markers of aging and we aimed to evaluate whether DNA methylation (DNAm) could be part of the pathogenesis of TBDs. In blood from 35 TBD cases, genome-wide DNAm were analyzed and the cases were grouped based on relative telomere length (RTL): short (S), with RTL close to normal controls, and extremely short (ES). TBD cases had increased epigenetic age and DNAm alterations were most prominent in the ES-RTL group. Thus, the differentially methylated (DM) CpG sites could be markers of short telomeres but could also be one of the mechanisms contributing to disease phenotype since DNAm alterations were observed in symptomatic, but not asymptomatic, cases with S-RTL. Furthermore, two or more DM-CpGs were identified in four genes previously linked to TBD or telomere length (PRDM8, SMC4, VARS, and WNT6) and in three genes that were novel in telomere biology (MAS1L, NAV2, and TM4FS1). The DM-CpGs in these genes could be markers of aging in hematological cells, but they could also be of relevance for the progression of TBD.