Insufficient prognosis of local recurrence contributes to the poor progression-free survival rate and death in colorectal cancer (CRC) patients. Various biomarkers have been explored in predicting CRC recurrence. This study investigated the expressions of plasma/exosomal microRNA-21 (miR-21) in 113 CRC patients by qPCR, their values of predicting CRC recurrence, and the possibility to improve the prognostic efficacy in early CRC recurrence in stratified patients by combined biomarkers including circulating miR-21s, circulating tumour cells/microemboli (CTCs/CTM), and serum carcinoembryonic antigen (CEA)/carbohydrate antigen 19-9 (CA19-9). Expressions of plasma and exosomal miR-21s were significantly correlated (p < 0.0001) in all and late-stage patients, presenting similar correlations with other biomarkers. However, stage IV patients stratified by a high level of exosomal miR-21 and stage I to III patients stratified by a high level of plasma miR-21 displayed significantly worse survival outcomes in predicting CRC recurrence, suggesting their different values to predict CRC recurrence in stratified patients. Comparable and even better performances in predicting CRC recurrence in late-stage patients were found by CTCs/CTM from our blood samples as sensitive biomarkers. Improved prognosing efficacy in CRC recurrence and better outcomes to significantly differentiate recurrence in stratified patients could be obtained by analysing combined biomarkers.