Dietary nutrition intake is essential for human beings and influences various physiological and pathological actions in the human body. Among various nutritional factors, dietary intake of omega-3 polyunsaturated fatty acids (PUFAs) has been shown to have various beneficial effects against inflammatory diseases. In addition to their therapeutic potency against inflammation, omega-3 PUFAs have also been shown to have anti-tumor effects via various mechanisms, such as cell arrest and apoptosis. To date, limited information is available on these effects in cutaneous malignancies. In this review, we focused on the effect of omega-3 PUFAs on skin cancers, especially malignant melanoma, basal cell carcinoma, lymphoma, and squamous cell carcinoma and discussed the detailed molecular mechanism of the omega-3 PUFA-mediated anti-tumor response. We also explored the molecular mechanisms mediated by epigenetic modifications, cell adhesion molecules, and anti-tumor immune responses.