Tumors are formed by several cell types interacting in a complex environment of soluble and matrix molecules. The crosstalk between the cells and extracellular components control tumor fate. Macrophages are highly plastic and diverse immune cells that are known to be key regulators of this complex network, which is mostly because they can adjust their metabolism and reprogram their phenotype and effector function. Here, we review the studies that disclose the central role of metabolism and tumor microenvironment in shaping the phenotype and function of macrophages, highlighting the importance of the hexosamine biosynthetic pathway. We further discuss growing evidence of nutrient-sensitive protein modifications such as O-GlcNAcylation and extracellular glycosylation in the function and polarization of tumor-associated macrophages.