Skin malignant melanoma is a highly aggressive skin tumor, which is also a major cause of skin cancer-related mortality. It can spread from a relatively small primary tumor and metastasize to multiple locations, including lymph nodes, lungs, liver, bone, and brain. What’s more metastatic melanoma is the main cause of its high mortality. Among all organs, the lung is one of the most common distant metastatic sites of melanoma, and the mortality rate of melanoma lung metastasis is also very high. Elucidating the mechanisms involved in the pulmonary metastasis of cutaneous melanoma will not only help to provide possible explanations for its etiology and progression but may also help to provide potential new therapeutic targets for its treatment. Increasing evidence suggests that tumor-associated macrophages (TAMs) play an important regulatory role in the migration and metastasis of various malignant tumors. Tumor-targeted therapy, targeting tumor-associated macrophages is thus attracting attention, particularly for advanced tumors and metastatic tumors. However, the relevant role of tumor-associated macrophages in cutaneous melanoma lung metastasis is still unclear. This review will present an overview of the origin, classification, polarization, recruitment, regulation and targeting treatment of tumor-associated macrophages, as well as the soluble mediators involved in these processes and a summary of their possible role in lung metastasis from cutaneous malignant melanoma. This review particularly aims to provide insight into mechanisms and potential therapeutic targets to readers, interested in pulmonary metastasis melanoma.