Uterine fibroids (UF), also called uterine leiomyoma, is one of the most prevalent uterine tumors. UF represents a serious women's health global problem with a significant physical, emotional, and socioeconomic impact. Risk factors for UF include racial disparities, age, race, hormonal factors, obesity, and lifestyle (diet, physical activity, and stress. There are several biological contributors to UF pathogenesis such as cellular proliferation, angiogenesis, and extracellular matrix (ECM) accumulation. This review addresses tumor immune microenvironment as a novel mediator of ECM deposition. Polarization of immune microenvironment towards the immunosuppressive phenotype has been associated with ECM deposition. Immunosuppressive cells include M2 macrophage, myeloid-derived suppressor cells (MDSCs), and Th17 cells, and their secretomes include interleukin 4 (IL-4), IL-10, IL-13, IL-17, IL-22, arginase 1, and transforming growth factor-beta (TGF-β1). The change in the immune microenvironment not only increase tumor growth but also aids in collagen synthesis and ECM disposition, which is one of the main hallmarks of UF pathogenesis. This review invites further investigations on the change in the UF immune microenvironment as well as a novel targeting approach instead of the traditional UF hormonal and supportive treatment.