Paraneoplastic syndromes are rare clinical findings affecting different parts of the body as a result of circulating substances synthetized by different tumors. Lung cancer can be accompanied by various paraneoplastic syndromes, including endocrine, neurologic, rheumatologic, hematologic and dermatologic syndromes. Cutaneous paraneoplastic syndromes are a category of skin diseases that can be related to an internal neoplasm. Erythroderma is characterized by a generalized redness of the skin, which can be caused by a range of conditions such as psoriasis, allergies, drug eruptions, but also systemic diseases like hematological malignancies and, rarely, solid tumors. We report on the case of an 80-year-old woman with a cutaneous paraneoplastic syndrome represented by erythroderma as a result of lung cancer.