We have witnessed in the last decade new milestones in the treatment of various resistant cancers with new immunotherapeutic modalities. These advances have resulted in significant objective durable clinical responses in a subset of cancer patients. These findings strongly suggested that immunotherapy should be considered for the treatment of all subsets of cancer patients. Accordingly, the mechanisms underlying resistance to immunotherapy must be explored and develop new means to target these resistant factors. One of the pivotal resistance mechanisms in the tumor microenvironment (TME) is the high infiltration of tumor-associated macrophages (TAMs) that are highly immunosuppressive and responsible, in large part, of cancer immune evasion. Thus, various approaches have been investigated to target the TAMs to restore the anti-tumor immune response. One approach is to polarize the M2 TAMS to the M1 phenotype that participates in the activation of the anti-tumor response. In this review, we discuss the various and differential properties of the M1 and M2 phenotypes, the molecular signaling pathways that participate in the polarization, and various approaches used to target the polarization of the M2 TAMs into the M1 anti-tumor phenotype. These approaches include inhibitors of histone deacetylases, PI3K inhibitors, STAT3 inhibitors, TLR agonists, and metabolic reprogramming. Clearly, due to the distinct features of various cancers and their heterogeneities, a single approach outlined above might only be effective against some cancers and not others. In addition, targeting by itself may not be efficacious unless used in combination with other therapeutic modalities.