Selective arterial embolization (SAE) for renal angiomyolipoma (rAML) is effective to treat or prevent bleeding. We report our experience using a cyanoacrylate–Lipiodol mixture. We performed a single-center retrospective review of all rAMLs embolized with cyanoacrylate glue between July 2014 and June 2020. Demographics, tuberous sclerosis complex (TSC) status, clinical presentation, angiography features, and follow-up data were recorded. Pre- and post-procedure rAML sizes and volumes were estimated from computed tomography (CT) or magnetic resonance imaging (MRI) studies. Kidney function was assessed before and after the procedure. We identified 24 patients (22 females and 2 males, mean age 51 years) treated for 27 AMLs, either prophylactically (n = 20) or as an emergency (n = 4). Technical success was achieved for 25/27 AMLs; two patients, each with a single AML, required nephrectomy and repeated embolization, respectively. Major complications occurred in three patients and minor complications such as postembolization syndrome in 15 patients. AML volume reduction after embolization was 55.1% after a mean follow-up of 15 months (range, 1–72 months). Factors associated with greater volume reduction were a smaller percentage of fat (p = 0.001), larger initial rAML volume (p = 0.014), and longer follow-up (p = 0.0001). The mean creatinine level did not change after SAE. Embolization of rAMLs with a mixture of cyanoacrylate and Lipiodol is feasible, safe, and effective in significantly decreasing tumor volume.