We report a case of concurrent rectus sheath and psoas hematomas in a patient undergoing anticoagulant therapy, treated by transcatheter arterial embolization (TAE) of inferior epigastric and lumbar arteries. Computed tomography (CT) demonstrated signs of active bleeding in two hematomas of the anterior and posterior abdominal walls. Transfemoral arteriogram confirmed the extravasation of contrast from the right inferior epigastric artery (RIEA). Indirect signs of bleeding were also found in a right lumbar artery (RLA). We successfully performed TAE of the feeding arteries. There have been few reports in the literature of such spontaneous hemorrhages in patients undergoing anticoagulation, successfully treated by TAE.