Metabolic reprogramming is a hallmark of malignancy. As our understanding of the complexity of tumor biology increases, so does our appreciation of the complexity of tumor metabolism. Metabolic heterogeneity among human tumors poses a challenge to developing therapies that exploit metabolic vulnerabilities. Recent work also demonstrates that the metabolic properties and preferences of a tumor change during cancer progression. This produces distinct sets of vulnerabilities between primary tumors and metastatic cancer, even in the same patient or experimental model. We review emerging concepts about metabolic reprogramming in cancer, with particular attention on why metabolic properties evolve during cancer progression and how this information might be used to develop better therapeutic strategies.