Bevacizumab is used to treat metastatic colorectal cancer (mCRC). However, there are still no available predictors of clinical outcomes. We investigated selected single nucleotide polymorphisms (SNPs) in the genes involved in VEGF-dependent and -independent angiogenesis pathways and other major intracellular signaling pathways involved in the pathogenesis of mCRC as an attempt to find predictors of clinical outcome. Forty-six patients treated with first-line bevacizumab-based chemotherapy were included in this study with a 5 year follow up. Genomic DNA was isolated from whole blood for the analysis of VEGF-A (rs2010963, 1570360, rs699947), ICAM-1 (rs5498, rs1799969) SNPs and from tumor tissue for the detection of genomic variants in KRAS, NRAS, BRAF genes. PCR and next generation sequencing were used for the analysis. The endpoints of the study were progression-free survival (PFS) and overall survival (OS). The VEGF-A rs699947 A/A allele was associated with increased PFS (p = 0.006) and OS (p = 0.043). The ICAM-1 rs1799969 G/A allele was associated with prolonged OS (p = 0.036). Finally, BRAF wild type was associated with increased OS (p = 0.027). We identified VEGF-A and ICAM-1 variants in angiogenesis and other major intracellular signaling pathways, such as BRAF, that can predict clinical outcome upon bevacizumab administration. These identified biomarkers could be used to select patients with mCRC who may achieve long-term responses and benefit from bevacizumab-based therapies.