Escherichia coli O104 isolates collected from different sources in the United States were examined for virulence genes typical of enterohemorrhagic E. coli and those identified in the O104:H4 isolate associated with the 2011 German outbreak. The unexpected presence of virulence markers in these isolates highlights the importance of screening unusual and potentially pathogenic Shiga toxin-producing E. coli serotypes.