A 51-year-old woman with a history of uterine fibroids status post myomectomy and hysterectomy presented for evaluation and treatment of intermittently painful papules of the left shoulder. Histopathologic examination showed a proliferation of smooth muscle fascicles consistent with the diagnosis of cutaneous leiomyomas. Genetic sequencing demonstrated a novel mutation in the fumarate hydratase gene that confirmed the diagnosis of Reed's syndrome. A subset of individuals with Reed's syndrome is predisposed to develop a papillary renal-cell carcinoma, so appropriate radiologic examinations should be performed. Treatment of the pain caused by cutaneous leiomyomas includes the use of nifedipine, nitroglycerine, phenoxybenzamine, surgical excision, and carbon dioxide laser ablation.