Circulating tumor cells (CTCs) and epigenetic alterations are involved in the development of metastasis from solid tumors, such as colorectal cancer (CRC). The aim of this study was to characterize the DNA methylation profile of metastasis-competent CTCs in CRC. The DNA methylome of the human CRC-derived cell line CTC-MCC-41 was analyzed and compared with primary (HT29, Caco2, HCT116, RKO) and metastatic (SW620 and COLO205) CRC cells. The association between methylation and the transcriptional profile of CTC-MCC-41 was also evaluated. Differentially methylated CpGs were validated with pyrosequencing and qMSP. Compared to primary and metastatic CRC cells, the methylation profile of CTC-MCC-41 was globally different and characterized by a slight predominance of hypomethylated CpGs mainly distributed in CpG-poor regions. Promoter CpG islands and shore regions of CTC-MCC-41 displayed a unique methylation profile that was associated with the transcriptional program and relevant cancer pathways, mainly Wnt signaling. The epigenetic regulation of relevant genes in CTC-MCC-41 was validated. This study provides new insights into the epigenomic landscape of metastasis-competent CTCs, revealing biological information for metastasis development, as well as new potential biomarkers and therapeutic targets for CRC patients.