Skin cancer is a prevalent type of cancer worldwide and has a high growth rate compared to other diseases. Although modern targeted therapies have improved the management of cutaneous neoplasms, there is an urgent requirement for a safer, more affordable, and effective chemoprevention and treatment strategy for skin cancer. Nutraceuticals, which are natural substances derived from food, have emerged as a potential alternative or adjunctive treatment option. In this review, we explore the current evidence on the use of omega-3 fatty acids and polyphenols (curcumin, epigallocatechin gallate, apigenin, resveratrol, and genistein) for the treatment of melanoma and non-melanoma skin cancer (NMSC), as well as in their prevention. We discuss the mechanisms of action of the aforementioned nutraceuticals and their probable therapeutic benefits in skin cancer. Omega-3 fatty acids, curcumin, epigallocatechin gallate, apigenin, resveratrol, and genistein have several properties, among which are anti-inflammatory and anti-tumor, which can help to prevent and treat skin cancer. However, their effectiveness is limited due to poor bioavailability. Nanoparticles and other delivery systems can improve their absorption and targeting. More research is needed to evaluate their safety and effectiveness as a natural approach to skin cancer prevention and treatment. These compounds should not replace conventional cancer treatments, but may be used as complementary therapy under the guidance of a healthcare professional.