Cattle are a major reservoir for Shiga toxin-producing Escherichia coli (STEC) and harbor these bacteria in the intestinal tract. The prevalence, concentration, and STEC serogroup isolated in cattle varies between individuals. Hide removal at slaughter serves as a major point of carcass contamination and ultimately beef products. Certain STEC serogroups, such as O26, O45, O103, O111, O121, O145, and O157, containing the intestinal adherence factor intimin, pose a large economic burden to food producers because of testing and recalls. Human infection with STEC can cause illnesses ranging from diarrhea to hemorrhagic colitis and hemolytic uremic syndrome, and is commonly acquired through ingestion of contaminated foods, often beef products. Previously, most studies focused on O157 STEC, but there is growing recognition of the importance of non-O157 STEC serogroups. This review summarizes detection methods, prevalence, and methods for prediction of pathogenicity of non-O157 STEC from cattle hides and carcasses. A synthesis of procedures is outlined for general non-O157 STEC and targeted detection of specific STEC serogroups. Standardization of sample collection and processing procedures would allow for more robust comparisons among studies. Presence of non-O157 STEC isolated from cattle hides and carcasses and specific factors, such as point of sample collection and season, are summarized. Also, factors that might influence STEC survival on these surfaces, such as the microbial population on hides and microbial adherence genes, are raised as topics for future investigation. Finally, this review gives an overview on studies that have used genetic and cell-based methods to identify specific phenotypes of non-O157 STEC strains isolated from cattle to assess their risk to human health.