Overcoming the immunosuppressive tumor microenvironment (TME) is critical to realizing the potential of cancer immunotherapy strategies. Agonists of stimulator of interferon genes (STING), a cytosolic immune adaptor protein, have been shown to induce potent anti-tumor activity when delivered into the TME. However, the anionic properties of STING agonists make them poorly membrane permeable, and limit their ability to engage STING in the cytosol of responding cells. In this study, cationic liposomes with varying surface polyethylene glycol (PEG) levels were used to encapsulate cGAMP to facilitate its cytosolic delivery. In vitro studies with antigen-presenting cells (APCs) revealed that liposomal formulations substantially improved the cellular uptake of cGAMP and pro-inflammatory gene induction relative to free drug. Liposomal encapsulation allowed cGAMP delivery to metastatic melanoma tumors in the lung, leading to anti-tumor activity, whereas free drug produced no effect at the same dose. Injection of liposomal cGAMP into orthotopic melanoma tumors showed retention of cGAMP at the tumor site and co-localization with tumor-associated APCs. Liposomal delivery induced regression of injected tumors and produced immunological memory that protected previously treated mice from rechallenge with tumor cells. These results show that liposomal delivery improves STING agonist activity, and could improve their utility in clinical oncology.