Cold atmospheric plasma (CAP) may have applications in treating various types of malignant tumors. This study assessed the anticancer effects of CAP using melanoma and colon cancer cell lines. CAP treatment significantly reduced the in vitro viability of melanoma and colon cancer cell lines and had a negligible effect on the viability of normal human melanocytes. Additionally, CAP and epidermal growth factor receptor (EGFR) inhibitor had an additive anticancer effect in a CAP-resistant melanoma cell line. Reactive oxygen and nitrogen species known to be generated by CAP enhanced the anticancer effects of CAP and EGFR inhibitors. The in vivo anticancer activities of CAP were evaluated by testing its effects against syngeneic tumors induced in mice by melanoma and colon cancer cells. CAP treatment reduced tumor volume and weight in both cancer models, with the extent of tumor reduction dependent on the duration and number of CAP treatments. Histologic examination also revealed the tumoricidal effects of CAP in both tumor models. In conclusion, CAP inhibits the growth of mouse melanoma and colon cancer cell lines in vitro and shows tumoricidal effects against mouse models of melanoma and colon cancer in vivo.