In the past 30 years, a variety of phage libraries have been extensively utilized to identify and develop tumor homing peptides (THPs). THPs specifically bind to tumor cells or elements of the tumor microenvironment while no or low affinity to normal cells. In this regard, the efficacy of therapeutic agents in cancer therapy can be enhanced by targeting strategies based on coupling with THPs that recognize receptors expressed by tumor cells or tumor vasculature. Especially, vascular-homing peptides, targeting tumor vasculature, have their receptors expressed on or around the blood vessel including pro-angiogenic factors, metalloproteinase, integrins, fibrin–fibronectin complexes, etc. This review briefly summarizes recent studies on identification and therapeutic applications of vascular-homing peptides targeting common angiogenic markers or with unknown vascular targets in some certain types of cancers. These newly discovered vascular-homing peptides are promising candidates which could provide novel strategies for cancer therapy.