Reed's syndrome is an autosomal dominant genetic disorder. Affected individuals are at increased risk of developing benign smooth muscle tumors in the skin and uterus. In this article, we report a case of a 52-year-old female who presented to our dermatology clinic complaining of painful skin lesions on her right arm, left forearm and trunk. The patient had a past medical history of uterine leiomyomatosis for which she underwent hysterectomy 17 years ago. The patient's family history revealed that her mother, 2 sisters and 2 maternal aunts also had uterine leiomyomas. The diagnosis of Reed's syndrome was confirmed by histopathologic examination of the patient's dermal lesion in conjunction with her surgical and family histories. Five years after the initial presentation, the patient underwent treatment with liquid nitrogen cryotherapy for the dermal leiomyomas. After the treatment, marked improvement was noticed with regard to the pain and size of the skin lesions.