The landscape of extracellular matrix (ECM) alterations in soft tissue sarcomas (STS) remains poorly characterized. We aimed to investigate the tumor ECM and adhesion signaling networks present in STS and their clinical implications. Proteomic and clinical data from 321 patients across 11 histological subtypes were analyzed to define ECM and integrin adhesion networks. Subgroup analysis was performed in leiomyosarcomas (LMS), dedifferentiated liposarcomas (DDLPS), and undifferentiated pleomorphic sarcomas (UPS). This analysis defined subtype-specific ECM profiles including enrichment of basement membrane proteins in LMS and ECM proteases in UPS. Across the cohort, we identified three distinct coregulated ECM networks which are associated with tumor malignancy grade and histological subtype. Comparative analysis of LMS cell line and patient proteomic data identified the lymphocyte cytosolic protein 1 cytoskeletal protein as a prognostic factor in LMS. Characterization of ECM network events in DDLPS revealed three subtypes with distinct oncogenic signaling pathways and survival outcomes. Evaluation of the DDLPS subtype with the poorest prognosis nominates ECM remodeling proteins as candidate antistromal therapeutic targets. Finally, we define a proteoglycan signature that is an independent prognostic factor for overall survival in DDLPS and UPS. STS comprise heterogeneous ECM signaling networks and matrix-specific features that have utility for risk stratification and therapy selection, which could in future guide precision medicine in these rare cancers.