In this study, we investigated the prevalence and numbers of Escherichia coli O157 on bovine hides. Samples (n = 1,500) were collected over a 17-month period (30 samples per week) by sponge swabbing approximately 122-cm2 areas of the bovine rump of slaughtered cattle at an early stage of carcass processing (first legging). Sponge samples (n = 1,500) were stomached in buffered peptone water supplemented with novobiocin, directly plated on sorbitol MacConkey with Cefixime tellurite (SMAC-CT), enriched for 24 h, extracted by immunomagnetic separation, and plated onto SMAC-CT agar. Presumptive E. coli O157 colonies from SMAC-CT plates were confirmed by PCR for the presence of eaeA, hlyA, fliCh7, vt1, vt2, and portions of the rfb (O-antigen encoding) region of E. coli O157. Overall, E. coli O157 was recovered from 109 samples (7.3%) at concentrations ranging from less than 0.13 to 4.24 log CFU/100 cm2. PCR analysis revealed a wide diversity of genetic profiles among recovered isolates of verocytotoxigenic E. coli. Of the isolates recovered, 99 of 109 contained the attaching and effacing gene (eaeA) and the hemolysin gene (hlyA), and 78 of 109 had the flagellar H7 antigen-encoding gene (fliCh7). Only 6 of 109 isolates contained both verotoxin-producing genes (vt1 and vt2); 91 of 109 contained the vt2 gene only, whereas 1 of 109 contained the vt1 gene only. The remaining 11 of 109 contained neither vt1 nor vt2.