Colon cancer stem cells (CSC) identified by cell surface markers CD133, CD24, and CD44, have been shown to be involved with tumor formation, chemotherapy resistance, and the progression of metastatic disease. Using an in silico translational approach, we hypothesize that a combination of these CSC markers has prognostic value in a large cohort of patients with colorectal cancer. Clinicopathologic and RNA expression data from a total of 594 colorectal cancer (CRC) patients from TCGA were analyzed. The expression of CD133, CD24, and CD44 was individually defined as "high" or "low" based on the median expression. Disease specific survival (DSS) and overall survival (OS) were not associated with tumors that are CD133-high or CD44-high alone. Patients with CD24-high tumors have significantly better DSS (P<0.001) and OS (P = 0.043). CD24-high, CD44-high and CD133-high tumors were associated with significantly greater EGFR, KRAS and Ki67 expression (all P<0.001). CD133, CD24 and CD44-high tumors were independently enriched for conventional stemness-related signaling pathways such as Wnt/β-catenin and Hedgehog signaling pathways. There was no survival difference linked to CD133-high/CD44-low patients, but CD44-high/CD24-low patients have worse DSS (P = 0.005) compared with CD44-low/CD24-high patients. CD133-high/CD24-low tumors show significant negative enrichment of MYC targets, E2F targets, G2M checkpoint and mitotic spindle gene sets, suggesting less cell proliferation in these tumors. Patients with CD133-high/CD24-low tumors have worse DSS (P = 0.004) and OS (P = 0.044), and are more likely to have early and late recurrences. In conclusion, we demonstrated that CD133-high/CD24-low tumors may predict colorectal cancer prognosis.