Macrophages within solid tumors and metastatic sites are heterogenous populations with different developmental origins and substantially contribute to tumor progression. A number of tumor-promoting phenotypes associated with both tumor- and metastasis-associated macrophages are similar to innate programs of embryonic-derived tissue-resident macrophages. In contrast to recruited macrophages originating from marrow precursors, tissue-resident macrophages are seeded before birth and function to coordinate tissue remodeling and maintain tissue integrity and homeostasis. Both recruited and tissue-resident macrophage populations contribute to tumor growth and metastasis and are important mediators of resistance to chemotherapy, radiation therapy, and immune checkpoint blockade. Thus, targeting various macrophage populations and their tumor-promoting phenotypes holds therapeutic promise. Here, we discuss various macrophage populations as regulators of tumor progression, immunity, and immunotherapy. We provide an overview of macrophage targeting strategies, including therapeutics designed to induce macrophage depletion, impair recruitment, and induce repolarization. We also provide a perspective on the therapeutic potential for macrophage-specific acquisition of trained immunity as an anti-cancer agent and discuss the therapeutic potential of exploiting macrophages and their traits to reduce tumor burden.