Introduction: In 2018, the overall colorectal cancer (CRC) incidence rate was 3.6%, according to the National Cancer Center of Mongolia (NCCM), and the incidence of colorectal cancer has increased slightly in recent years. According to cancer stages, late stage cancer has a 5-year survival rate of 51%, while early stage cancer has a 5-year survival rate of 79%. The overall survival rate of colorectal cancer in Mongolia has not been studied in precisely. In Asia, the 5-year survival rate for colorectal cancer was 60%. Therefore, this study investigated the colorectal cancer survival rate and prognostic factors at NCCM. Methods: A total of 108 patients diagnosed with CRC at NCCM’s General Surgery Department from 2013 to 2015 were used in this retrospective cohort study. The Kaplan-Meier method was used to develop the survival graphs, which were then compared using the Log-rank test. Results: The median survival time was 42 months, with a 95% CI (38.55-45.66). A 5-year period, the overall survival rate for CRC was 61.2%. Survival rates at the I, II, III, and IV stages were 100%, 75%, 65.4%, and 13.5%, respectively. There was a significant difference in CRC survival rates across all stages (p=0.0001). There was a statistically significant difference in determining the relationship between adjuvant chemotherapy and survival rate (p=0.0003). Conclusion The outcome of the surgery is determined by the CRC stage. The postoperative survival rate (61.2%) is directly related to tumor stage, peripheral glandular metastasis, distant metastasis, and chemotherapy effects.