We analyzed associations between CXCR4/CXCL12 single-nucleotide polymorphisms and outcomes in metastatic colorectal cancer (mCRC) patients who underwent first-line bevacizumab-based chemotherapy. A total of 874 patients were included in this study: 144 treated with bevacizumab and FOLFOX or XELOX (training cohort), 653 treated with bevacizumab and FOLFIRI or FOLFOXIRI (validation cohort A or B) and 77 treated with cetuximab- and oxaliplatin-based regimens (control cohort). One CXCR4 polymorphism (rs2228014) and two CXCL12 polymorphisms (rs1801157 and rs3740085) were analyzed by PCR-based direct sequencing. Patients with a C/C genotype had a prolonged progression-free survival (PFS) compared with those with any T allele (P = 0.030) in the training cohort. Similarly, patients with the C/C genotype had a superior PFS in the validation cohorts, but not in the control cohort. Our findings suggest that a common genetic variant, CXCR4 rs2228014, could predict PFS and may guide therapeutic decisions in mCRC patients receiving first-line bevacizumab-based chemotherapy.