Colorectal cancer remains one of the most frequent malignancies (third place at both genders) worldwide in the last decade, owing to significant changes in modern dietary habits. Approximately half of the patients develop metastases during the course of their disease. The available therapeutic armamentarium is constantly evolving, raising questions regarding the best approach for improving survival. Bevacizumab remains one of the most widely used therapies for treating metastatic colorectal cancer and can be used after progression. This study aimed to identify the best chemotherapy partner for bevacizumab after progression. We performed a retrospective analysis of patients with metastatic colorectal cancer who were treated with bevacizumab as first- and second-line chemotherapy. Data were collected for 151 patients, 40 of whom were treated with double-dose bevacizumab after the first progression. The two standard chemotherapy regimens combined with bevacizumab were FOLFIRI/CAPIRI and FOLFOX4/CAPEOX. The initiation of first-line treatment with irinotecan-based chemotherapy improved progression-free survival and time to treatment failure but not overall survival. After the first progression, retreatment with the same regimen as that used in the induction phase was the best approach for improving overall survival (median overall survival: 46.5 vs. 27.0 months for the same vs. switched strategy, respectively). No correlations were observed between the dose intensity of irinotecan, oxaliplatin, 5-fluorouracil, or bevacizumab and the overall survival, progression-free survival in the first-/second-line treatment, and time to treatment failure. Interaction between an irinotecan-based regimen as a second-line treatment and double-dose bevacizumab after progression was associated with an improved overall survival (p = 0.06). Initiating systemic treatment with an irinotecan-based regimen in combination with bevacizumab improved the progression-free survival in the first-line treatment and time to treatment failure. In terms of overall survival, bevacizumab treatment after the first progression is better partnered with the same regimen as that used in the induction phase.