Purpose: Uterine sarcomas are rare but deadly malignancies without effective treatment. The goal of this study was to characterize and identify potential mechanisms underlying observed variations in the immune microenvironment of different sarcoma subtypes, using integrated clinicopathological and molecular methods. Experimental design: Fifty-eight cases of uterine sarcoma with full clinicopathological annotation were analyzed for their immune landscape in the tumor microenvironment, gene, and protein expression. Cases included leiomyosarcoma (LMS; n=13), low-grade endometrial stromal sarcoma (ESS; n=16), undifferentiated uterine sarcoma (UUS; n=26), and YWHAE-FAM22 translocation-bearing ESS (YFAM; n=3). Image analysis was used to quantify immune cells and immune regulatory proteins. Gene ontology and network enrichment analysis of matching transcriptomic data was used to relate over- and under expressed genes to pathways and further to the immune phenotype and clinicopathological findings. Results: Immune cell characterization revealed overall prevalence of regulatory T cells and the pro-tumor M2-like macrophages. Cytotoxic T cells were only found in ESS and UUS tumors. Expression of immune regulatory proteins was heterogeneous, with PD-L1 being undetectable. Hierarchical clustering of patients showed four immune signatures independent of tumor type, where infiltration of non-exhausted FOXP3+ cells and M1-like macrophages were associated with greater overall survival. High CD8+/FOXP3+ ratio in UUS and ESS was associated with poor survival and upregulation of extracellular matrix (ECM)-related genes and proteins and YAP nuclear localization. Conclusions: Uterine sarcomas present distinct immune signatures with prognostic value, independent of tumor type. This study suggests that the ECM is a potential regulator of the immune microenvironment in uterine sarcomas.