Tumor blood vessels provide nutrition and oxygen to the tumor, resulting in tumor progression. They also act as gatekeepers, inducing tumor metastasis. Thus, targeting tumor blood vessels is an important strategy in cancer therapy. Tumor endothelial cells (TECs), which line the inner layer of blood vessels of the tumor stromal tissue, are the main targets of anti-angiogenic therapy. Because new tumor blood vessels generally sprout from pre-existing vasculature, they have been considered to be the same as normal blood vessels. However, tumor blood vessels demonstrate a markedly abnormal phenotype that includes several important morphological changes. The degree of angiogenesis is determined by the balance between the angiogenic stimulators and inhibitors released by the tumor and host cells. Recent studies have revealed that TECs also exhibit altered characteristics which depend on the tumor microenvironment. Here, we review recent studies on TEC abnormalities and heterogeneity with respect to tumor progression and consider their therapeutic implications.