Soft tissue sarcomas (STS) are aggressive high-fatality cancers that affect children and adults. Most STS subtypes harbor an immunosuppressive tumor microenvironment (TME) and respond poorly to immunotherapy. Therapies capable of dismantling the immunosuppressive TME are needed to improve sensitivity to emerging immunotherapies. Activation of the Stimulator of INterferon Genes (STING) pathway has shown promising anti-tumor effects in preclinical models of carcinoma, but evaluations in sarcoma are lacking. Herein, we sought to examine the immune modulation and therapeutic efficacy of three translational small molecule STING agonists in an immunologically cold model of STS. Three classes of STING agonists, ML RR-S2 CDA, MSA-2, and E7766 were evaluated in an orthotopic KrasG12D/+ Trp53-/- model of STS. Dose titration survival studies, cytokine serology, and tumor immune phenotyping were used to examine STING agonist efficacy following intra-tumoral treatment. All STING agonists significantly increased survival time, however, only E7766 resulted in durable tumor clearance, inducing CD8+ T-cell infiltration and activated lymphocyte transcriptomic signatures in the TME. Antibody depletion was used to assess the dependency of treatment responses on CD8+ T-cells, showing that in their absence, tumor clearance did not occur following E7766 therapy. Using STING deficient mice, and CRISPR/Cas9 gene editing, we demonstrated that STS clearance following STING therapy was dependent on host STING and not tumor-intrinsic STING pathway functionality. E7766 represents a promising candidate able to remodel the TME of murine STS tumors toward an inflamed phenotype independent of tumor-intrinsic STING functionality, and should be considered for potential translation in STS treatment.