The probiotic Escherichia coli strain Nissle 1917 (DSM 6601, Mutaflor), generally considered beneficial and safe, has been used for a century to treat various intestinal diseases. However, Nissle 1917 hosts in its genome the pks pathogenicity island that codes for the biosynthesis of the genotoxin colibactin. Colibactin is a potent DNA alkylator, suspected to play a role in colorectal cancer development. We show in this study that Nissle 1917 is functionally capable of producing colibactin and inducing interstrand cross-links in the genomic DNA of epithelial cells exposed to the probiotic. This toxicity was even exacerbated with lower doses of the probiotic, when the exposed cells started to divide again but exhibited aberrant anaphases and increased gene mutation frequency. DNA damage was confirmed in vivo in mouse models of intestinal colonization, demonstrating that Nissle 1917 produces the genotoxin in the gut lumen. Although it is possible that daily treatment of adult humans with their microbiota does not produce the same effects, administration of Nissle 1917 as a probiotic or as a chassis to deliver therapeutics might exert long-term adverse effects and thus should be considered in a risk-versus-benefit evaluation. IMPORTANCE Nissle 1917 is sold as a probiotic and considered safe even though it has been known since 2006 that it harbors the genes for colibactin synthesis. Colibactin is a potent genotoxin that is now linked to causative mutations found in human colorectal cancer. Many papers concerning the use of this strain in clinical applications ignore or elude this fact or misleadingly suggest that Nissle 1917 does not induce DNA damage. Here, we demonstrate that Nissle 1917 produces colibactin in vitro and in vivo and induces mutagenic DNA damage. This is a serious safety concern that must not be ignored in the interests of patients, the general public, health care professionals, and ethical probiotic manufacturers.