The increasing prevalence of antimicrobial resistant (AMR) E. coli and related Enterobacteriaceae is a serious problem necessitating new mitigation strategies and antimicrobial agents. Bacteriocins, functionally diverse toxins produced by most microbes, have long been studied for their antimicrobial potential. Bacteriocins have once again received attention for their role as probiotic traits that could mitigate pathogen burden and AMR bacteria in livestock. Here, bacteriocins were identified by activity screening and whole-genome sequencing of bacteriocin-producers capable of inhibiting bovine and wastewater E. coli isolates enriched for resistance to cephalosporins. Producers were tested for activity against shiga toxin-producing E. coli (STEC), AMR E. coli, and related enteric pathogens. Multiple bacteriocins were found in 14 out of 90 E. coli isolates tested. Based on alignment within BACTIBASE, colicins M, B, R, Ia, Ib, S4, E1, E2, and microcins V, J25, and H47, encoded by identical, variant, or truncated genes were identified. Although some bacteriocin-producers exhibited activity against AMR and STEC E. coli in agar-based assays, most did not. Despite this idiosyncrasy, liquid co-cultures of all bacteriocinogenic isolates with luciferase-expressing generic (K12) or STEC E. coli (EDL933) resulted in inhibited growth or reduced viability. These abundant toxins may have real potential as next-generation control strategies in livestock production systems but separating the bacteriocin from its immunity gene may be necessary for such a strategy to be effective.