Targeting angiogenesis in the treatment of colorectal cancer (CRC) is a common strategy, for which potential predictive biomarkers have been studied. miRNAs are small non-coding RNAs involved in several processes including the angiogenic pathway. They are very stable in biological fluids, which turns them into potential circulating biomarkers. In this study, we considered a case series of patients with metastatic (m) CRC treated with a bevacizumab (B)-based treatment, enrolled in the prospective multicentric Italian Trial in Advanced Colorectal Cancer (ITACa). We then analyzed a panel of circulating miRNAs in relation to the patient outcome. In multivariate analysis, circulating basal levels of hsa-miR-20b-5p, hsa-miR-29b-3p and hsa-miR-155-5p resulted in being significantly associated with progression-free survival (PFS) (p = 0.027, p = 0.034 and p = 0.039, respectively) and overall survival (OS) (p = 0.044, p = 0.024 and p = 0.032, respectively). We also observed that an increase in hsa-miR-155-5p at the first clinical evaluation was significantly associated with shorter PFS (HR 3.03 (95% CI 1.06–9.09), p = 0.040) and OS (HR 3.45 (95% CI 1.18–10.00), p = 0.024), with PFS and OS of 9.5 (95% CI 6.8–18.7) and 15.9 (95% CI 8.4–not reached), respectively, in patients with an increase ≥30% of hsa-miR-155-5p and 22.3 (95% CI 10.2–25.5) and 42.9 (24.8–not reached) months, respectively, in patients without such increase. In conclusion, our results highlight the potential usefulness of circulating basal levels of hsa-miR-20b-5p, hsa-miR-29b-3p and hsa-miR-155-5p in predicting the outcome of patients with mCRC treated with B. In addition, the variation of circulating hsa-miR-155-5p could also be indicative of the patient survival.