Reactivation of the anti-tumor response has shown substantial progress in aggressive tumors such as melanoma and lung cancer. Data on less common histotypes are scanty. Immune checkpoint inhibitor therapy has been applied to few cases of uterine leiomyosarcomas, of which the immune cell composition was not examined in detail. We analyzed the inflammatory infiltrate of 21 such cases in high-dimensional, single cell phenotyping on routinely processed tissue. T-lymphoid cells displayed a composite phenotype common to all tumors, suggestive of antigen-exposure, acute and chronic exhaustion. To the contrary, myelomonocytic cells had case-specific individual combinations of phenotypes and subsets. We identified five distinct monocyte-macrophage cell types, some not described before, bearing immunosuppressive molecules (TIM3, B7H3, VISTA, PD1, PDL1). Detailed in situ analysis of routinely processed tissue yields comprehensive information about the immune status of sarcomas. The method employed provides equivalent information to extractive single-cell technology, with spatial contexture and a modest investment.