This study aimed to clarify the incidence trend of all-stage colorectal neuroendocrine neoplasms (CRNENs), overall survival (OS), and disease-specific survival (DSS) of patients with stage II-IV CRNENs, and to establish relevant nomograms for risk stratification. Among all patients diagnosed with CRNENs in the Surveillance, Epidemiology, and End Results (SEER) database from 1975 to 2019, temporal trends in incidence were assessed. Clinical data of 668 patients with stage II-IV CRNENs from 2010 to 2016 were extracted for survival analysis. Patients were randomly divided into a training cohort and a validation cohort at a ratio of 7:3. Univariate and multivariate cox regression analyses were utilized to identify independent prognostic factors affecting OS outcomes. Competing risk analysis was applied to investigate risk factors related to the DSS of CRNENs. Two nomograms specifically for OS and DSS were developed for patients with stage II-IV CRNENs, their prognostic capabilities were evaluated using calibration curves, receiver operating characteristic (ROC) curves, the time-dependent area under the curve (AUC), and decision-curve analysis (DCA). Our hospital's independent cohort of 62 patients with CRNENs was used as the external validation cohort. In the period of 1975-2019, the incidence of CRNENs increased steadily with an annual percentage change (APC) of 4.50 (95% confidence interval [CI]: 3.90-5.11, P < 0.05). In total, 668 patients with stage II-IV CRNENs were included in the survival analysis from 2010 and 2016. Independent adverse prognostic factors for both OS and DSS of CRNENs prior treatment included grade III/IV (HR for OS: 4.66, 95%CI: 2.92-7.42; HR for DSS: 4.79, 95%CI: 4.27-5.31), higher TNM stage ([stage III vs stage II] HR for OS: 2.22, 95%CI: 1.25-3.94; HR for DSS: 2.69, 95%CI: 1.96-3.42. [stage IV vs stage II] HR for OS: 3.99, 95%CI: 2.03-7.83; HR for DSS: 4.96, 95%CI: 4.14-5.78), liver metastasis (HR for OS: 1.61, 95%CI: 1.03-2.51; HR for DSS: 1.86, 95%CI: 1.39-2.32), and brain metastasis (HR for OS: 4.57, 95%CI: 1.66-12.58; HR for DSS: 5.01, 95%CI: 4.15-5.87). Advanced age was also identified as a risk factor for OS (HR: 2.03, 95%CI: 1.5-2.76) but not DSS. In terms of treatment, surgery can significantly prolong OS (HR: 0.62, 95%CI: 0.44-0.86) and DSS (HR: 0.67, 95%CI: 0.29-1.05), but chemotherapy and radiation failed to show significance. The respective nomograms for OS and DSS for stage II-IV CRNENs demonstrated high accuracy and robust prediction value in predicting 1-year, 3-year, and 5-year OS and DSS outcomes in training, internal validation, and external validation cohorts. Besides, two online tools regarding OS and DSS prediction were established, facilitating nomogram score calculation, risk group determination, as well as survival prediction for each individual patient. Over the past 40 years, the incidence of CRNENs presented increased steadily, along with improved survival outcomes. Grade III-IV, higher TNM stage, liver metastasis, brain metastasis, and without receiving surgery were found to be associated with worse OS and DSS. Advanced age was a risk factor for OS but not DSS. Nomograms for patients with stage II-IV stage CRNENs are capable of predicting the 1-, 3-, and 5-year OS and DSS rates with high accuracy, and realize risk stratification.