A considerable number of colon cancer patients with local or local advanced disease suffer from recurrence and there is an urgent need for better prognostic biomarkers in this setting. Here, the transcriptomic landscape of messenger RNAs (mRNAs), long non-coding RNAs (lncRNAs), small nuclear RNAs (snRNAs), small nucleolar RNAs (snoRNAs), small Cajal body-specific RNAs (scaRNAs), pseudogenes and circular RNAs (circRNAs), as well as RNAs denoted as miscellaneous RNAs, was profiled by total RNA sequencing. In addition to well-known coding and non-coding RNAs, differential expression analysis also uncovered transcripts, which have not previously been implicated in colon cancer, such as RNA5SP149, RNU4-2 and SNORD3A. Moreover, there was a profound global upregulation of snRNA pseudogenes, snoRNAs and rRNA pseudogenes in more advanced tumours. A global downregulation of circRNAs in tumours relative to normal tissues was observed, while only few were differentially expressed between tumour stages. Many previously undescribed transcripts, including RNU6-620P, RNU2-20P, VTRNA1-3 and RNA5SP60 indicated strong prognostic biomarker potential in ROC analyses. In summary, this study unveiled numerous differentially expressed RNAs across various classes between recurrent and non-recurrent colon cancer. Notably, there was a significant global upregulation of snRNA pseudogenes, snoRNAs and rRNA pseudogenes in advanced tumours. Many of these newly discovered candidates demonstrated a strong prognostic potential for stage II colon cancer.