The cutaneous mucinoses are a heterogeneous group of diseases in which mucin accumulates in the skin. Reticular erythematous mucinosis (REM) is an infrequent variant. We present a 48-year-old man with essential thrombocytosis and REM lesions with atypical telangiectasias on his chest, who developed a non-small cell lung carcinoma. We discuss the unusual clinical finding of telangiectasias over REM lesions and the association with essential thrombocytosis and lung carcinoma.