Deregulation of the transcribed ultra-conserved regions (T-UCRs) Uc160, Uc283, and Uc346 has been reported in colorectal cancer (CRC) recently. Here, we investigated promoter methylation of these T-UCRs during the adenoma–carcinoma sequence and their clinical significance in CRC patients. Methylation levels were assessed in CRC, adenomas, infiltrated lymph nodes, and metastatic tissue specimens. In situ hybridization was performed in representative tissue specimens. T-UCRs expression levels were also evaluated in HT-29 colon cancer cells before and after the acquired resistance to 5-fluorouracil (5-FU) and oxaliplatin. A gradual increase in T-UCRs methylation levels from hyperplastic polyps to adenomas and to in situ carcinomas (ISC) and a gradual decrease from ISC to infiltrative and metastatic carcinomas was observed (p < 0.001 for Uc160 and Uc283, p = 0.018 for Uc346). Uc160 and Uc283 methylation was associated with the grade of dysplasia in adenoma specimens (p = 0.034 and p = 0.019, respectively). Furthermore, higher Uc160 methylation, mainly in stage III and IV patients, was related to improved overall survival (OS) in univariate (p = 0.009; HR, 0.366) and multivariate analysis (p = 0.005; HR, 0.240). Similarly, higher methylation of Uc283 was associated with longer OS (p = 0.030). Finally, T-UCRs expression was significantly reduced in HT-29 cells after resistance to chemotherapy. This study suggests that promoter methylation of Uc160, Uc283, and Uc346 is altered during CRC development and that Uc160 and Uc283 methylation may have prognostic significance for CRC patients.