Angiogenesis is a hallmark of cancer and is regulated by a balance of pro- and anti-angiogenic factors; among them, the vascular endothelial growth factor (VEGF) is the key angiogenic factor. VEGF plays an important role in colorectal cancer (CRC) biology, and its inhibition by using bevacizumab, an anti-VEGF antibody, proved for the first time to be effective and became indispensable for the treatment of metastatic CRC (mCRC). Several large phase III studies showed also relevant responses and tolerability of other anti-angiogenic drugs such as ramucirumab, aflibercept, and regorafenib, and led to the approval of these therapeutics. Nevertheless, the efficacy of anti-angiogenic therapies is rather limited and the high expectations raised by preclinical studies were not fulfilled in the clinics. Furthermore, to date, no predictive biomarkers for anti-angiogenic agents could be identified and validated. Thus, new mechanisms of action are discussed, such as tumor vasculature normalization to improve the accessibility of tumor tissue by drugs or to promote tumor infiltration by host immune cells. Cellular and molecular studies will be necessary to characterize the dynamic changes of the tumor microenvironment and the vascular architecture in individual patients in order to predict responsiveness to anti-angiogenic therapies. In this review, we tried to highlight the standard of care of using anti-angiogenics in mCRC patients and to provide an outlook on potential new substances and strategies.