The ability to quickly identify specific serotypes of Shiga toxin-producing Escherichia coli (STEC) could facilitate the monitoring and control of STEC pathogens. In this study, we identified the receptors and receptor-binding proteins (RBPs) of three novel phages (pO91, pO103, and pO111) isolated from hospital wastewater. Recombinant versions of these RBPs (pO91-ORF43, pO103-ORF42, and pO111-ORF8) fused to a fluorescent reporter protein were then constructed. Both fluorescence microscopy and transmission electron microscopy showed that all three recombinant RBPs were bound to the bacterial surface. Indirect enzyme-linked immunosorbent assay was used to verify that each recombinant RBP bound specifically to E. coli O91, O103, or O111, but not to any of the 83 strains of E. coli with different O-antigens, nor to 10 other bacterial species that were tested. The recombinant RBPs adsorbed to their respective host bacteria within 10 min of incubation. The minimum concentration of bacteria required for detection by the recombinant RBPs was 33 colony-forming units (CFU)/mL (range: 3.3 × 10 to 3.3 × 108 CFU/mL). Furthermore, each recombinant RBP was also able to detect bacteria in lettuce, chicken breast meat, and infected mice, indicating that their usage will facilitate the detection of STEC and may help to reduce the spread of STEC-related infections and diseases.