Early detection of colorectal cancer is a decisive step in the successful and complete cure of the disease. Epigenetic markers, in particular, those based on aberrant DNA methylation, can be used to diagnose cancer. B melanoma antigens (BAGE) are a family of genes and truncated genes located in the heterochromatic regions of several human chromosomes. Our previous work showed that BAGE loci (i.e., genes and truncated genes) were hypermethylated in normal tissues and hypomethylated in 98% of human cancers. In the present study, we analyzed DNA methylation of the BAGE loci in 54 colon cancers and in neighboring histopathologic normal tissue samples. Using a combined bisulfite restriction assay, we showed that BAGE loci were hypomethylated in 81% of carcinoma samples. Colon cancer could be diagnosed with 94% specificity, 83% sensitivity, and 89% accuracy. No correlation was found between DNA methylation of BAGE loci and age, gender of patients, nor with the tumor stage or site. Based on the hypothesis that during neoplastic transformation, hypomethylation occurs in juxtacentromeric CpG islands, we suggest that other genes located in the heterochromatic compartment should be tested. These new markers enrich the list of currently studied epigenetic alterations in colon cancer and could be associated with hypermethylation markers to develop reliable diagnostic tests.