MiRNAs are suggested as promising cancer biomarkers. They are stable and extractable from a variety of clinical tissue specimens (fresh frozen or formalin fixed paraffin embedded tissue) and a variety of body fluids (e.g., blood, urine, saliva). However, there are several challenges that need to be solved, considering their potential as biomarkers in cancer, such as lack of consistency between biomarker panels in independent studies due to lack of standardized sample handling and processing, use of inconsistent normalization approaches, and differences in patients populations. Focusing on colorectal cancer (CRC), divergent results regarding circulating miRNAs as prognostic or predictive biomarkers are reported in the literature. In the present review, we summarize the current data on circulating miRNAs as prognostic/predictive biomarkers in patients with localized and metastatic CRC (mCRC).