Shiga toxin-producing Escherichia coli (STEC) strains of the O91:H21 serotype have caused severe infections, including hemolytic-uremic syndrome. Strains of the O91 serogroup have been isolated from food, animals, and the environment worldwide but are not well characterized. We used a microarray and other molecular assays to examine 49 serogroup O91 strains (environmental, food, and clinical strains) for their virulence potential and phylogenetic relationships. Most of the isolates were identified to be strains of the O91:H21 and O91:H14 serotypes, with a few O91:H10 strains and one O91:H9 strain being identified. None of the strains had the eae gene, which codes for the intimin adherence protein, and many did not have some of the genetic markers that are common in other STEC strains. The genetic profiles of the strains within each serotype were similar but differed greatly between strains of different serotypes. The genetic profiles of the O91:H21 strains that we tested were identical or nearly identical to those of the clinical O91:H21 strains that have caused severe diseases. Multilocus sequence typing and clustered regularly interspaced short palindromic repeat analyses showed that the O91:H21 strains clustered within the STEC 1 clonal group but the other O91 serotype strains were phylogenetically diverse.IMPORTANCE This study showed that food and environmental O91:H21 strains have similar genotypic profiles and Shiga toxin subtypes and are phylogenetically related to the O91:H21 strains that have caused hemolytic-uremic syndrome, suggesting that these strains may also have the potential to cause severe illness.