ABSTRACT Novel approaches to combating antibiotic resistance are needed given the ever-continuing rise of antibiotic resistance and the scarce discovery of new antibiotics. Little is known about the colonization dynamics and the role of intrinsic plant-food characteristics in this process. We sought to determine whether plant fiber could alter colonization dynamics by antibiotic-resistant bacteria in the gut. We determined that ingestion of antibiotics in mice markedly enhanced gut colonization by a pathogenic extended-spectrum beta-lactamase-producing Escherichia coli strain of human origin, E. coli JJ1886 (ST131-H30Rx). Furthermore, ingestion of soluble acacia fiber before and after antibiotic exposure significantly reduced pathogenic E. coli colonization. 16S rRNA analysis and ex vivo cocultures demonstrated that fiber protected the microbiome by serving as a prebiotic, which induced native gut E. coli to inhibit pathogenic E. coli via colicin M. Fiber may be a useful prebiotic with which to administer antibiotics to protect human and livestock gut microbiomes against colonization from antibiotic-resistant, pathogenic bacteria. IMPORTANCE A One Health-based strategy—the concept that human health and animal health are interconnected with the environment—is necessary to determine the drivers of antibiotic resistance from food to the clinic. Moreover, humans can ingest antibiotic-resistant bacteria on food and asymptomatically, or “silently,” carry such bacteria in the gut long before they develop an opportunistic extraintestinal infection. Here, we determined that fiber-rich foods, in particular acacia fiber, may be a new, promising, and inexpensive prebiotic to administer with antibiotics to protect the mammalian (i.e., human and livestock) gut against such colonization by antibiotic-resistant, pathogenic bacteria.