Mycotic aneurysms of the extracranial carotid artery are rare and warrant surgical intervention. Management involves open and endovascular approaches. We report the case of a 67-year-old woman with an Escherichia coli soft-tissue infection of the right retropharyngeal space and subsequent mycotic carotid aneurysm and thrombosis of the internal jugular vein. The patient presented with a pulsatile mass and right middle cerebral artery stroke. Our surgical management involved coil embolization of the aneurysm to provide for vascular control, with resection of the common carotid artery, internal carotid artery, and extracranial carotid artery branches, along with the internal jugular vein.