Objective: To report a case of a recurrent intramuscular hemangioma (IMH) of the lower lip of a 68-year-old female and review the published literature to provide an overview of the presentation, diagnostic strategy, pathological classification, and management of these lesions within the oral cavity. Methods: A case report was conducted by reviewing the documentation at a single institution. A systematic literature review on OVID MEDLINE and PubMed was performed using the MESH terms “intramuscular hemangioma” and “oral cavity,” “tongue,” “cheek,” “buccal,” “gingiva,” and “lip.” Results: A 62-year-old female presented to our institution with a 2 × 2 × 1 cm IMH of the lower lip involving the surrounding orbicularis oris muscle. She underwent a submucosal resection and did well postoperatively. Six and a half years later, she represented to our institution with a new lower lip lesion in the area of her previous resection. Preoperative magnetic resonance imaging showed a new 10 × 11 mm lesion with a well circumscribed central component surrounded by ill-defined tissue. Preoperative angiography showed that the lesion was supplied by vessels branching off the left facial artery, which were embolized. She underwent wide-local excision (WLE) with bilateral advancement flaps and at her 2-month postoperative visit has not had recurrence. Conclusion: Only 39 cases of IMH in the oral cavity have been reported, with only 3 others occurring in the lower lip. Here we add the first case of an IMH of the oral cavity that recurred after primary WLE. The patient was successfully retreated with WLE. At a 3-month follow-up visit, she noted some incompetence with oral secretions and occasional tingling along the incision site but no evidence of recurrence.