The growth and dissemination of tumors rely on an altered vascular network, which supports their survival and expansion and provides accessibility to the vasculature and a route of transport for metastasizing tumor cells. The remodeling of vascular structures through generation of new vessels (for example, via tumor angiogenesis) is a well studied, even if still quite poorly understood, process in human cancer. Antiangiogenic therapies have provided insight into the contribution of angiogenesis to the biology of human tumors, yet have also revealed the ease with which resistance to antiangiogenic drugs can develop, presumably involving alterations to vascular signaling mechanisms. Furthermore, cellular and/or molecular changes to pre-existing vessels could represent subtle pre-metastatic alterations to the vasculature, which are important for cancer progression. These changes, and associated molecular markers, may forecast the behavior of individual tumors and contribute to the early detection, diagnosis and prognosis of cancer. This review, which primarily focuses on the blood vasculature, explores current knowledge of how tumor vessels can be remodeled, and the cellular and molecular events responsible for this process.