Cutaneous leiomyomas are relatively common benign smooth muscle tumors that may arise as solitary or multiple lesions. Rare forms with cytologic atypia, and features similar to symplastic leiomyomas of the uterus, have been described. We report a case of multiple cutaneous atypical leiomyomas occurring in a 43-year-old man with long history of lesions of the right lower leg and a family history of leiomyomatosis. Twenty of the lesions were excised due to pain and were examined histopathologically. All the lesions exhibited features described in atypical leiomyomas of the skin including increased cellularity, nuclear atypia and pleomorphism, and low mitotic activity. The biologic potential of cutaneous atypical leiomyomas is uncertain. Only a few case reports exist in the literature with the majority occurring as solitary lesions. Most of the reported atypical leiomyomas have behaved in a benign fashion. However, a rare account of transformation to leiomyosarcoma emphasizes the need for long-term follow up of these patients. Herein, we describe a case of multiple atypical cutaneous leiomyomas arising in the setting of familial leiomyomatosis.