Cutaneous melanoma is the most aggressive type of skin cancer with a not-sufficient clinical outcome. High tumor mutation rates often hamper a remedial treatment, creating the need for palliative care in many patients. To reduce pain and burden, local palliation often includes cryo-ablation, immunotherapy via injection of IL2, or electrochemotherapy. Yet, a fraction of patients and lesions do not respond to those therapies. To reach even these resistances in a redox-mediated way, we treated skin biopsies from human melanoma ex vivo with cold physical plasma (kINPen MED plasma jet). This partially ionized gas generates a potent mixture of reactive oxygen species (ROS). Physical plasmas have been shown to be potent antitumor agents in preclinical melanoma and clinical head and neck cancer research. The innovation of this technology lies in its ease-of-use without anesthesia, as the “cold” plasma temperature of the kINPen MED does not exceed 37 °C. In metastatic melanoma skin biopsies from six patients, we identified a marked increase of apoptosis with plasma treatment ex vivo. This had an impact on the chemokine/cytokine profile of the cultured biopsies, e.g., three of six patient-derived biopsy supernatants showed an apparent decrease in VEGF compared to non-plasma treated specimens. Moreover, the baseline release levels of 24 chemokines/cytokines investigated may serve as a useful tool for future research on melanoma skin biopsy treatments. Our findings suggest a clinically useful role of cold physical plasma therapy in palliation of cutaneous melanoma lesions, possibly in a combinatory setting with other immune therapies.