The risk of bacteremia in patients with cirrhosis increases with more advanced Child classification. Escherichia coli is the most frequently implicated organism in these bacteremic episodes. Unusually, E. coli can produce a bullous cellulitis or myonecrosis. Two previous cases of E. coli-associated myonecrosis in patients with cirrhosis have been reported. We describe a third case in a cirrhotic patient with E. coli-associated bilateral lower extremity gas gangrene and review the existing literature. In the three patients with cirrhosis and E. coli myonecrosis, no obvious gastrointestinal perforation was found as the source of bacteremia. Intestinal edema due to portal hypertension is thought to have facilitated mucosal microperforations and bacteremia. Awareness of this unusual presentation may facilitate earlier diagnosis.