Skin lesions associated with internal malignancy may present as cutaneous metastases or as typical lesions occurring in the context of certain cancer-associated genetic syndromes. Paraneoplastic syndromes, on the other hand, are only indirectly associated with an underlying malignancy and are not malignant per se. Historically, a distinction has been made between "obligate" and "facultative" paraneoplastic disorders, depending on the likelihood with which they are potentially associated with malignancy. In addition, there are nonspecific cutaneous manifestations that are only rarely associated with an underlying malignancy. Another possible classification is based on the pathophysiological mechanisms underlying the cutaneous lesions. In everyday practice, it is essential that dermatologists recognize potentially cancer-associated dermatoses, as this will frequently contribute to the initial diagnosis of an underlying neoplasm.