Plant secondary metabolites possess chemopreventive and antineoplastic properties, but the lack of information about their exact mechanism of action in mammalian cells hinders the translation of these compounds in suitable therapies. In light of this, firstly, Origanum vulgare L. hydroalcoholic extract was chemically characterized by spectrophotometric and chromatographic analyses; then, the molecular bases underlying its antitumor activity on B16-F10 and A375 melanoma cells were investigated. Oregano extract induced oxidative stress and inhibited melanogenesis and tumor cell proliferation, triggering programmed cell death pathways (both apoptosis and necroptosis) through mitochondria and DNA damage. By contrast, oregano extract was safe on healthy tissues, revealing no cytotoxicity and mutagenicity on C2C12 myoblasts, considered as non-tumor proliferating cell model system, and on Salmonella strains, by the Ames test. All these data provide scientific evidence about the potential application of this food plant as an anticancer agent in in vivo studies and clinical trials.