Colorectal cancer is a heterogeneous disease caused by both genetic and epigenetics factors. Analysing DNA methylation changes occurring during colorectal cancer progression and metastasis formation is crucial for the identification of novel epigenetic markers of patient prognosis. Genome-wide methylation sequencing of paired samples of colon (normal adjacent, primary tumour and lymph node metastasis) showed global hypomethylation and CpG island (CGI) hypermethylation of primary tumours compared to normal. In metastasis we observed high global and non-CGI regions methylation, but lower CGI methylation, compared to primary tumours. Gene ontology analysis showed shared biological processes between hypermethylated CGIs in metastasis and primary tumours. After complementary analysis with The Cancer Genome Atlas (TCGA) cohort, FIGN, HTRA3, BDNF, HCN4 and STAC2 genes were found associated with poor survival. We mapped the methylation landscape of colon normal tissues, primary tumours and lymph node metastasis, being capable of identified methylation changes throughout the genome. Furthermore, we found five genes with potential for methylation biomarkers of poor prognosis in colorectal cancer patients.