With the development in tumor immunology, people are gradually understanding the complexity and diversity of the tumor microenvironment immune status and its important effect on tumors. Tumor-associated macrophages (TAMs), an important part of the tumor immune microenvironment, have a double effect on tumor growth and metastasis. Many studies have focused on lung cancer, especially non-small cell lung cancer and other “hot tumors” with typical inflammatory characteristics. The polarization and infiltration of TAMs is an important mechanism in the occurrence and development of malignant tumors, such as lung cancer, and in the tumor immune microenvironment. Therapeutic drugs designed for these reasons are key to targeting TAMs in the treatment of lung cancer. A large number of reports have suggested that natural compounds have a strong potential of affecting immunity by targeting the polarization and infiltration of TAMs to improve the immune microenvironment of lung cancer and exert a natural antitumor effect. This paper discusses the infiltration and polarization effects of natural compounds on lung cancer TAMs, provides a detailed classification and systematic review of natural compounds, and summarizes the bias of different kinds of natural compounds by affecting their antitumor mechanism of TAMs, with the aim of providing new perspectives and potential therapeutic drugs for targeted macrophages in the treatment of lung cancer.