Despite the fact that phytochemicals of Cornaceae species have long been discussed as possible auxiliary agents in contemporary treatment, the insights on their properties remain relatively scarce. This study focuses on Cornus mas L. (Cornelian cherry), the extracts of which are reported to exert a pleiotropic effect shown in both in vivo and in vitro studies. This study aimed to explore the cytotoxic effect of extracts from fruits of red (Cornus mas L. ‘Podolski’) and yellow (Cornus mas L. ‘Yantarnyi’ and ‘Flava’) Cornelian cherries on two melanoma cell lines (A375 and MeWo). The extracts were characterized in the context of the concentration of bioactive compounds of antioxidative properties. Cytotoxicity was investigated with the use of the following two assays: SRB and MTT. An additional, alternative protocol for the SRB assay was used in this study so as to account for possible bias. Cytotoxicity was assessed as a difference in the whole time series of cell viability, instead of analyzing differences in raw values (often found in the literature). Both extracts from Cornus mas L. induced cytotoxicity in both A375 and MeWo cell lines, although the response of these cells was different. Moreover, based on this study, there is no evidence for claiming a different magnitude of cytotoxicity between these two extracts.