Hemangioma is a common benign vascular tumor. However, bleeding cavernous hemangioma of the lower lip are a rare condition. A 67-year-old female presented with bleeding from the lower lip. The bleeding increased with palpation. A clinical diagnosis of hemangioma of the lower lip was made. It was difficult to localize with ultrasound. It was explored and excised successfully. Hemangioma can be superficial, deep, or mixed. Generally, hemangioma involute spontaneously. Bleeding hemangioma causing functional disturbances need to be treated, for which various modalities are available, including excision. Hemangioma of the lip is a benign tumor of vascular origin. In selected cases, excision can be performed.