DNA hypomethylation at repetitive elements accounts for the genome-wide DNA hypomethylation common in cancer, including colorectal cancer (CRC). We identified a pericentromeric repeat element called SST1 frequently hypomethylated (>5% demethylation compared with matched normal tissue) in several cancers, including 28 of 128 (22%) CRCs. SST1 somatic demethylation associated with genome damage, especially in tumors with wild-type TP53. Seven percent of the 128 CRCs exhibited a higher ("severe") level of demethylation (≥10%) that co-occurred with TP53 mutations. SST1 demethylation correlated with distinct histone marks in CRC cell lines and primary tumors: demethylated SST1 associated with high levels of the repressive histone 3 lysine 27 trimethylation (H3K27me3) mark and lower levels of histone 3 lysine 9 trimethylation (H3K9me3). Furthermore, induced demethylation of SST1 by 5-aza-dC led to increased H3K27me3 and reduced H3K9me3. Thus, in some CRCs, SST1 demethylation reflects an epigenetic reprogramming associated with changes in chromatin structure that may affect chromosomal integrity. The chromatin remodeler factor, the helicase lymphoid-specific (HELLS) enzyme, called the "epigenetic guardian of repetitive elements", interacted with SST1 as shown by chromatin immunoprecipitation, and down-regulation of HELLS by shRNA resulted in demethylation of SST1 in vitro. Altogether these results suggest that HELLS contributes to SST1 methylation maintenance. Alterations in HELLS recruitment and function could contribute to the somatic demethylation of SST1 repeat elements undergone before and/or during CRC pathogenesis.