Differential diagnosis of this condition includes the Birt-Hogg-Dubé syndrome and tuberous sclerosis. As the skin lesions are typically painful, it is also often necessary to exclude other painful tumors of the skin (including blue rubber bleb nevus, leiomyoma, eccrine spiradenoma, neuroma, dermatofibroma, angiolipoma, neurilemmoma, endometrioma, glomus tumor and granular cell tumor; the mnemonic "BLEND-AN-EGG" may be helpful). Other skin lesions that may need to be considered include cylindroma, lipoma, poroma and trichoepithelioma; these tend to be painless and have other useful distinguishing features.

The skin lesions may be difficult to diagnose clinically but a punch biopsy will usually reveal a Grenz zone separating the tumour from the overlying skin. Histological examination shows dense dermal nodules composed of elongated cells with abundant eosinophilic cytoplasm arranged in fascicles (spindle cells). The nuclei are uniform, blunt-ended and cigar-shaped with only occasional mitoses. Special stains that may be of use in the diagnosis include Masson's trichrome, Van Gieson's stain and phosphotungstic acid–haematoxylin.

The renal cell carcinomas have prominent eosinophilic nucleoli surrounded by a clear halo.

Given the anatomic site, a spindle cell lipoma, nuchal-type fibroma and fibromatosis colli are all included in the differential diagnosis.

Benign metastasizing leiomyoma is a rare condition characterized by the growth of uterine leiomyoma in the other regions especially the lungs.

Simple excision is the treatment of choice, although given the large size, bleeding into the space can be a potential complication. Isolated recurrences may be seen, but there is no malignant potential.

Investigations by the physician include imaging (ultrasound, CAT scan, MRI) and, if possible, obtaining a tissue diagnosis by biopsy, hysteroscopy, or D&C.

Ultimately the diagnosis is established by the histologic examination of the specimen. Typically malignant lesions have >10 mitosis per high power field. In contrast a uterine leiomyoma as a benign lesion would have < 5 mitosis per high power field.

Leiomyoma is the most common benign mesenchymal tumor of esophagus and second most common benign tumor of the small bowel (with gastrointestinal stromal tumor as most common). Although leiomyoma is the most common benign esophageal tumor, malignant carcinoma is still 50 times more likely. Approximately 50% of cases are found in the jejunum, followed by the ileum in 31% of cases. Almost one half of all lesions are less than 5 centimeters.

Angioleiomyoma (vascular leiomyoma, angiomyoma) of the skin is thought to arise from vascular smooth muscle, and is generally acquired.

Mesenchymal neoplasms of the gallbladder are rare and in particular leiomyomas of the gallbladder have been rarely reported, all of them in patients with immune system disorders. Although, recently, a case was reported in absence of associated immunodeficiency at Monash Hospital in Melbourne Australia in a healthy 39-year-old woman with no symptoms.

Unusual or postmenopausal bleeding may be a sign of a malignancy including uterine sarcoma and needs to be investigated. Other signs include pelvic pain, pressure, and unusual discharge. A nonpregnant uterus that enlarges quickly is suspicious. However, none of the signs are specific. Specific screening test have not been developed; a Pap smear is a screening test for cervical cancer and not designed to detect uterine sarcoma.

Intravenous leiomyomatosis is a rare condition seen exclusively in women in which leiomyomata, benign smooth muscle tumors, are found in veins. The masses are benign-appearing but can spread throughout the venous system leaving the uterus and even cause death when growing into the heart from the IVC. While the possibility that these arose de novo from the smooth muscle in the blood vessel wall was considered, chromosomal analysis suggests a uterine origin. Intravenous leiomyomata are usually but not always associated with uterine fibroids, and tend to recur.

This condition is related to benign metastasizing leiomyoma, in which the masses appear in more distant locations such as the lung and lymph nodes.

IFPs consist of spindle cells that are concentrically arranged around blood vessels and have inflammation, especially eosinophils.

They may have leiomyoma/schwannoma-like areas with nuclear palisading.

They typically stain with CD34 and vimentin, and, generally, do not stain with CD117 and S100.

The endoscopic differential diagnosis includes other benign, pre-malignant and malignant gastrointestinal polyps.

Solitary cutaneous leiomyoma typically presents as a deeply circumscribed, freely movable, rounded nodule ranging from 2 to 15mm in diameter, with overlying skin that may have a reddish or violaceous tint.

Chondroid lipomas are deep-seated, firm, yellow tumors that characteristically occur on the legs of women. They exhibit a characteristic translocation t(11;16) with a resulting C11orf95-MKL2 fusion oncogene.

The presence of a uterine fibroid versus an adnexal tumor is made. Fibroids can be mistaken for ovarian neoplasms. An uncommon tumor which may be mistaken for a fibroid is Sarcoma botryoides. It is more common in children and adolescents. Like a fibroid, it can also protrude from the vagina and is distinguished from fibroids. While palpation used in a pelvic examination can typically identify the presence of larger fibroids, gynecologic ultrasonography (ultrasound) has evolved as the standard tool to evaluate the uterus for fibroids. Sonography will depict the fibroids as focal masses with a heterogeneous texture, which usually cause shadowing of the ultrasound beam. The location can be determined and dimensions of the lesion measured. Also, magnetic resonance imaging (MRI) can be used to define the depiction of the size and location of the fibroids within the uterus.

Imaging modalities cannot clearly distinguish between the benign uterine leiomyoma and the malignant uterine leiomyosarcoma, however, the latter is quite rare. Fast growth or unexpected growth, such as enlargement of a lesion after menopause, raise the level of suspicion that the lesion might be a sarcoma. Also, with advanced malignant lesions, there may be evidence of local invasion. A biopsy is rarely performed and if performed, is rarely diagnostic. Should there be an uncertain diagnosis after ultrasounds and MRI imaging, surgery is generally indicated.

Other imaging techniques that may be helpful specifically in the evaluation of lesions that affect the uterine cavity are hysterosalpingography or sonohysterography.

To remove the tumor from the body, a myomectomy or hysterectomy is often required.

Superficial lymphatic malformation (also known as "Lymphangioma circumscriptum") is a congenital malformation of the superficial lymphatics, presenting as groups of deep-seated, vesicle-like papules resembling frog spawn, at birth or shortly thereafter.

Surgery, with as wide a margin of removal as possible, has generally been the most effective and preferred way to attack LMS. If surgical margins are narrow or not clear of tumor, however, or in some situations where tumor cells were left behind, chemotherapy or radiation has been shown to give a clear survival benefit. While LMS tends to be resistant to radiation and chemotherapy, each case is different and results can vary widely.

LMS of uterine origin do frequently, but not always respond to hormonal treatments.

Smooth muscle tumor of uncertain malignant potential, abbreviated STUMP, is an uncommon tumor of the uterine smooth muscle that may behave like a benign tumor or a cancerous tumor.

This tumor should not be confused with the prostatic stromal tumor of uncertain malignant potential which may be abbreviated the same way ("STUMP").

The Bell criteria were developed to help categorize them and differentiate them from their main differential diagnoses, leiomyosarcoma and uterine leiomyoma.

Evaluation of the mitotic figures in a STUMP requires evaluation of 3 specific criteria

1. Hairy extensions of chromatin must be present, extending from a central clot-like dense mass of chromosomes. Hairy extensions from an empty center favor a non-mitosis. Count 4 sets of 10 fields in the area of highest mitotic activity and use the highest count

2. No nuclear membrane

3. Rule out lymphocytes, mast cells, stripped nuclei, degenerated cells, and precipitated hematoxylin.

About 1 out of 1000 lesions are or become malignant, typically as a leiomyosarcoma on histology. A sign that a lesion may be malignant is growth after menopause. There is no consensus among pathologists regarding the transformation of leiomyoma into a sarcoma.

They are of two types.

- The leiomyoma occurs in the skin or gut but the common form is the uterine fibroid.

- Rhabdomyomas are rare tumors of muscles, they occur in childhood and often become malignant.

Inflammatory fibroid polyp, abbreviated IFP, is a benign abnormal growth of tissue projecting into the lumen of the gastrointestinal tract.

A Cystic lymphatic malformation is a deep-seated, typically multilocular, ill-defined soft-tissue mass that is painless and covered by normal skin. These malformations may further be divided into macrocystic lymphatic malformations and microcystic lymphatic malformations.

Blue nevi may be divided into the following types:

- A "patch blue nevus" (also known as an "acquired dermal melanocytosis", and "dermal melanocyte hamartoma") is a cutaneous condition characterized by a diffusely gray-blue area that may have superimposed darker macules.

- A "blue nevus of Jadassohn–Tièche" (also known as a "common blue nevus", and "nevus ceruleus") is a cutaneous condition characterized by a steel-blue papule or nodule.

- A "cellular blue nevus" is a cutaneous condition characterized by large, firm, blue or blue-black nodules.

- An "epithelioid blue nevus" is a cutaneous condition most commonly seen in patients with the Carney complex.

- A "deep penetrating nevus" is a type of benign melanocytic skin tumor characterized, as its name suggests, by penetration into the deep dermis and/or subcutis. Smudged chromatic is a typical finding. In some cases mitotic figures or atypical melanocytic cytology are seen, potentially mimicking a malignant melanoma. Evaluation by an expert skin pathologist is advisable in some cases to help differentiate from invasive melanoma.

- An "amelanotic blue nevus" (also known as a "hypomelanotic blue nevus") is a cutaneous condition characterized by mild atypia and pleomorphism.

- A "malignant blue nevus" is a cutaneous condition characterized by a sheet-like growth pattern, mitoses, necrosis, and cellular atypia.