Tumor immune microenvironment is an important microecology for tumor development, where tumor-associated macrophages are the most abundant immune cells in the tumor immune microenvironment, with high plasticity and heterogeneity. Under the regulation of various environmental factors, tumor-associated macrophages can differentiate into different subgroups. Though complex and variable, all these environmental factors ultimately regulate tumor-associated macrophages by influencing the temporal and spatial heterogeneity of these cells’ internal components, structure, and functions. Mitochondrion are important organelles, responsible for energy production, metabolism, and centers of multiple signal transduction. More and more studies have found that mitochondria can regulate cell functions through various mechanisms such as morphological change, metabolic reprogramming, intermediate metabolites or mitochondrial genetic material. Mitochondrial disorders are involved in many diseases and pathological processes. Here, we review the mechanisms by which mitochondria regulate the polarization of macrophages and thus reshape the tumor immune microenvironment. Further, we discuss and prospect the current status of macrophage mitochondria-related tumor immunotherapy.