Escherichia coli are a common cause of infectious disease outside of the gastrointestinal tract. Several independently evolved E. coli clades are common causes of urinary tract and bloodstream infections. There is ample epidemiological and in vitro evidence that several different protein toxins common to many, but not all, of these strains are likely to aid the colonization and immune-evasion ability of these bacteria. This review discusses our current knowledge and areas of ignorance concerning the contribution of the hemolysin; cytotoxic-necrotizing factor-1; and the autotransporters, Sat, Pic, and Vat, to extraintestinal human disease.