N6-methyladenosine (m6A), N1-methyladenosine (m1A), 5-methylcytosine (m5C), and 7-methylguanosine (m7G) are the major forms of RNA methylation modifications, which are closely associated with the development of many tumors. However, the prognostic value of RNA methylation-related long non-coding RNAs (lncRNAs) in colon cancer (CC) has not been defined. This study summarised 50 m6A/m1A/m5C/m7G-related genes and downloaded 41 normal and 471 CC tumor samples with RNA-seq data and clinicopathological information from The Cancer Genome Atlas (TCGA) database. A total of 1057 RNA methylation-related lncRNAs (RMlncRNAs) were identified with Pearson correlation analysis. Twenty-three RMlncRNAs with prognostic values were screened using univariate Cox regression analysis. By consensus clustering analysis, CC patients were classified into two molecular subtypes (Cluster 1 and Cluster 2) with different clinical outcomes and immune microenvironmental infiltration characteristics. Cluster 2 was considered to be the “hot tumor” with a better prognosis, while cluster 1 was regarded as the “cold tumor” with a poorer prognosis. Subsequently, we constructed a seven-lncRNA prognostic signature using the least absolute shrinkage and selection operator (LASSO) Cox regression. In combination with other clinical traits, we found that the RNA methylation-related lncRNA prognostic signature (called the “RMlnc-score”) was an independent prognostic factor for patients with colon cancer. In addition, immune infiltration, immunotherapy response analysis, and half-maximum inhibitory concentration (IC50) showed that the low RMlnc-score group was more sensitive to immunotherapy, while the high RMlnc-score group was sensitive to more chemotherapeutic agents. In summary, the RMlnc-score we developed could be used to predict the prognosis, immunotherapy response, and drug sensitivity of CC patients, guiding more accurate, and personalized treatment regimens.