A 43-year-old female presented with multiple, painful, erythematous papules and nodules on the dorsal of the body over the past 17 years. The tumor was painful after cold stimulus and the significant symptoms improved for recent 3 years. Histopathological examinations confirmed the clinical diagnosis of cutaneous leiomyomas. A surgical procedure was one of the therapeutic options in the case of multiple and painful leiomyomas.