Angiomyolipomas (AMLs) are benign tumors consisting of smooth muscle-like cells, adipocyte-like cells, and epithelioid cells. They are usually renal in origin, and extrarenal AMLs are rare. Cutaneous AMLs are even more rare. We present a case of 65 year old female, with no underlying genetic condition, who developed bilateral facial cutaneous AMLs. To the best of our knowledge, this is the first case in the literature. In addition, we investigate and suggest a correlation between human immunodeficiency virus and AMLs.