The most common symptom of an E. coli infection is bloody diarrhea.