Melanoma is a malignant tumor that originates from activated or genetically altered epidermal melanocytes, resulting from the interplay of genetic, somatic, and environmental factors. It is the fastest-growing malignancy among the Caucasian population and has a high mortality rate, second only to lung cancer. Current mainstream treatments have led to unavoidable drug resistance and toxic side effects despite improvements in efficacy and prognosis. Traditional Chinese Medicine is a significant component of complementary and alternative medicine, playing a vital role in cancer treatment. Natural compounds derived from Chinese herbal medicines offer notable advantages owing to their multimolecular, multitarget, and multipathway characteristics. These compounds exert anti-melanoma effects through various mechanisms, including antiproliferation, promotion of apoptosis, inhibition of metastasis, suppression of angiogenesis, modulation of autophagy, and enhancement of the immune response. Furthermore, combining natural compounds with mainstream antagonistic medicine not only enhances treatment efficacy but also significantly reverses multidrug resistance. This article discusses the specific mechanisms by which natural compounds combat melanoma and reviews the recent research advancements in this field. It also addresses the challenges faced in the widespread clinical application of these natural compounds in melanoma treatment and outlines the future directions for their development.