Hereditary leiomyomatosis and renal cell carcinoma syndrome (HLRCC) is caused by germline mutations in the fumarate hydratase (FH) gene and predisposes to cutaneous and uterine leiomyomas and renal cell carcinoma (RCC). HLRCC-associated renal tumors are clinically aggressive, and patients would benefit from surveillance and early detection. Cutaneous leiomyomas that occur in association with HLRCC typically present early and are multiple. Thus far, the presence of certain morphologic features (large eosinophilic macronucleoli surrounded by halos and eosinophilic cytoplasmic inclusions) in RCC and uterine leiomyomas has been shown to correlate with FH mutations. Immunohistochemistry (IHC) for 2-succinocysteine (2SC) and FH has also been shown to correlate well with FH gene mutation status in RCC and uterine leiomyomas. The aim of this study was to assess the effectiveness of morphologic features and IHC at predicting FH gene mutations in cutaneous leiomyomas. We identified 22 patients with multiple cutaneous leiomyomas (40 total MCLs) and 25 patients with single leiomyomas (25 SCLs). Mutations in the FH gene were detected in 11 of 13 (85%) sequenced MCLs and 1 of 11 (9%) SCLs. A strong association was observed between 2SC positivity by IHC and presence of FH gene mutation (P=0.0028 for 2SC) but not with FH loss by IHC (P=0.4 for FH). All 11 MCLs with an FH mutation showed positive staining for 2SC, whereas 6 of 11 showed complete loss of FH staining. Our study suggests that the presence of MCLs should raise the possibility of HLRCC. IHC for FH and 2SC is helpful in detection of FH gene mutations and should be considered in all newly diagnosed cutaneous leiomyomas.