Compositions and methods for treating or preventing E. coli infections are provided. The compositions can be formulated as pharmaceutical compositions or as disinfectants, sanitizers, detergents or antiseptics, and can be used to eradicate or reduce E. coli populations and thereby treat or prevent infection by E. coli. The compositions include one or more digestive enzymes, e.g., one or more protease, lipases, and amylases. Methods of use of the compositions are also provided.