Malignant melanoma represents the deadliest type of skin cancer with narrow treatment options in advanced stages. Herbal constituents possessing anticancer properties occupy a particular spot in melanoma research as potential chemotherapeutics. Rutin (RUT) is a natural compound exerting antioxidant, antimicrobial, anti-inflammatory, UV-filtering, and SPF-enhancing activities that are beneficial to the skin; however, its effect as an anti-melanoma agent is less investigated. The current study is focused on assessing the cytotoxic potential of RUT against two different human melanoma cell lines: RPMI-7951 and SK-MEL-28 by evaluating its impact in terms of cell viability, cells’ morphology, and nuclear aspect assessment, and senescence-inducing properties. The results indicate a dose-dependent decrease in the viability of both cell lines, with calculated IC50 values of 64.49 ± 13.27 μM for RPMI-7951 cells and 47.44 ± 2.41 μM for SK-MEL-28, respectively, accompanied by a visible reduction in the cell confluency and apoptotic features within the cell nuclei. RUT exerted a senescence-inducing property highlighted by the elevated expression of senescent-associated beta-galactosidase (SA-β-gal) in SK-MEL-28 cells. Despite the in vitro anti-melanoma effect revealed by our results, further studies are required to elucidate the mechanisms of RUT-induced cytotoxicity and senescence in melanoma cells.