Background: The N6-methyladenosine (m6A) RNA modification can modify long non-coding RNAs (lncRNAs), thereby affecting the tumorigenesis and progression of tumors. However, the underlying role of m6A-modified lncRNAs in colorectal cancer (CRC) remains largely unknown. Therefore, our aim was to assess the prognostic value of m6A-modified lncRNAs in CRC patients. Methods: The gene expression and clinicopathological data of CRC were extracted from The Cancer Genome Atlas (TCGA) database. Pearson correlation analysis was used to investigate the m6A-modified lncRNAs. Consensus clustering was conducted to identify molecular subtypes of CRC, and the clinical significance of molecular subtypes was identified. The least absolute shrinkage and selection operator analysis (LASSO) was applied to establish a risk signature. Finally, a prognostic nomogram with risk score and clinicopathological variables was established. Results: In total, 29 m6A-modified lncRNAs were identified as prognostic lncRNAs. Two molecular clusters were identified and significant differences were found with respect to clinicopathological features and prognosis. Cluster1 is associated with poor overall survival (OS), down-regulation of Programmed cell death ligand-1 (PD-L1) expression, lower immune score, and less immune cell infiltration. Then, an m6A-modified lncRNA signature for predicting OS was constructed in the TCGA training cohort. The signature demonstrated favorable prediction performance in both training and validation sets. Compared with low-risk patients, patients with high risk showed worse clinical outcomes, lower immune scores, and downregulated PD-L1 expression. Further analysis indicated that the signature was an independent prognostic indicator, and then a prognostic nomogram based on risk score, tumor location, and tumor stage was established. Conclusions: Our study identified a seven m6A-modified lncRNA signature and established a prognostic nomogram that reliably predicts OS in CRC. These findings may improve the understanding of m6A modifications in CRC and provide insights into the prognosis and treatment strategy of CRC.