Bacteria: Several bacteria cause diarrhea, some cause only mild diarrhea, others can prove lethal. Some of these are: Vibrio cholerae, Escherichia coli, Salmonella, Campylobacter jejuni, Clostridium difficile, Shigella, Yersinia, Clostridium perfringens, Klebsiella pneumoniae, Staphylococcus aureus, Bacillus cereus, Bacteroides fragilis, Aeromonas and Plesiomonas.