Verbena officinalis is commonly used in traditional medicine to treat many ailments. Extracts of this plant are therapeutic agents for the potential treatment of different diseases, including colorectal and liver cancers, but have not been explored for their anti-melanoma potential so far. The goal of the current work was to prepare a methanolic extract and fractionate it using hexane, chloroform, ethyl acetate, butanol, and acetone to get semi-purified products. These semi-purified fractions were studied for their potency against melanoma cell lines. The three potent fractions (HA, VO79, and EA3) demonstrated 50% inhibition concentration (IC50) values as low as 2.85 µg/mL against the LOX IMVI cell line. All three fractions showed similar potency in inhibiting the growth of the B16 cells, a murine melanoma cell line. Based on high-resolution mass spectrometry (HRMS) data, for the first time, we report on lupulone A from this plant. LC-MS data also indicated the presence of hedergonic acid, serjanic acid, and other compounds in V. officinalis extracts.