Perivascular epithelioid cell neoplasms (PEComas) are tumors of uncertain cell lineage that show a strong female predominance. Their hallmark is the presence of combined smooth muscle and melanocytic differentiation. In most cases, melanocytic differentiation is detectable only by immunohistochemistry, but there are rare reports of PEComa with extensive melanin accumulation (so-called “melanotic PEComa”). Here we report a clinicopathologic series of 7 melanotic PEComas that occurred across a wide patient age range of 21 to 82 years (median: 41 y) and with a wide anatomic distribution, including 2 cases in the pelvis and 1 case each in the gallbladder, cervix, eyelid, epidural space, and femur. All tumors were heavily pigmented and, like conventional PEComas, were composed of variably sized neoplastic cells with voluminous granular, or less commonly clear, cytoplasm with prominent nucleoli. All tumors expressed HMB45 by immunohistochemistry, and 6 of 7 showed nuclear TFE3 expression. Where tested, tumors were uniformly negative for Mart-1/Melan-A, S100, desmin, and smooth muscle actin. Molecular analysis identified TFE3 gene rearrangement in 5 of 7 cases, 4 of which were demonstrated by fluorescence in situ hybridization and one by whole-exome RNA sequencing which revealed a SFPQ :: TFE3 fusion. The one tumor negative for TFE3 by immunohistochemistry was found instead to harbor a SFPQ :: TFEB fusion, the first reported example to our knowledge of TFEB fusion in a PEComa. Clinical follow-up was available for 6 of 7 patients (median: 2.5 y: range: 0.75 to 7 y). The patient whose tumor harbored SFPQ :: TFEB died of metastatic disease 9 months after diagnosis. The other tumors behaved in an indolent fashion: 4 patients were alive without evidence of disease at the most recent follow-up and 1 patient died of an unrelated cancer 4 years after diagnosis of the melanotic PEComa. Our results expand the morphologic and molecular spectrum of melanotic PEComa, and awareness of this rare but distinctive subtype is important to ensure accurate diagnosis within the broader family of heavily pigmented neoplasms.