Cutaneous melanoma is among the most aggressive types of cancer, and its rate of occurrence increases every year. Current pharmacological treatments for melanoma are not completely effective, requiring the identification of new drugs. As an alternative, plant-derived natural compounds are described as promising sources of new anticancer drugs. In this context, the objectives of this study were to identify the chemical composition of the ethanolic extract of Senna velutina roots (ESVR), to assess its in vitro and in vivo antitumor effects on melanoma cells, and to characterize its mechanisms of action. For these purposes, the chemical constituents were identified by liquid chromatography coupled to high-resolution mass spectrometry. The in vitro activity of the extract was assessed in the B16F10-Nex2 melanoma cell line using the 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazolium bromide (MTT) assay and based on the apoptotic cell count; DNA fragmentation; necrostatin-1 inhibition; intracellular calcium, pan-caspase, and caspase-3 activation; reactive oxygen species (ROS) levels; and cell cycle arrest. The in vivo activity of the extract was assessed in models of tumor volume progression and pulmonary nodule formation in C57Bl/6 mice. The chemical composition results showed that ESVR contains flavonoid derivatives of the catechin, anthraquinone, and piceatannol groups. The extract reduced B16F10-Nex2 cell viability and promoted apoptotic cell death as well as caspase-3 activation, with increased intracellular calcium and ROS levels as well as cell cycle arrest at the sub-G0/G1 phase. In vivo, the tumor volume progression and pulmonary metastasis of ESVR-treated mice decreased over 50%. Combined, these results show that ESVR had in vitro and in vivo antitumor effects, predominantly by apoptosis, thus demonstrating its potential as a therapeutic agent in the treatment of melanoma and other types of cancer.