Iron fortification to prevent anemia in African infants increases colonic iron levels, favoring the growth of enteropathogens. The use of prebiotics may be an effective strategy to reduce these detrimental effects. Using the African infant PolyFermS gut model, we compared the effect of the prebiotics short-chain galacto- with long-chain fructo-oligosaccharides (scGOS/lcFOS) and native inulin, and the emerging prebiotic acacia gum, a branched-polysaccharide-protein complex consisting of arabinose and galactose, during iron supplementation on four Kenyan infant gut microbiota. Iron supplementation did not alter the microbiota but promoted Clostridioides difficile in one microbiota. The prebiotic effect of scGOS/lcFOS and inulin was confirmed during iron supplementation in all investigated Kenyan infant gut microbiota, leading to higher abundance of bifidobacteria, increased production of acetate, propionate, and butyrate, and a significant shift in microbiota composition compared to non-supplemented microbiota. The abundance of the pathogens Clostridium difficile and Clostridium perfringens was also inhibited upon addition of the prebiotic fibers. Acacia gum had no effect on any of the microbiota. In conclusion, scGOS/lcFOS and inulin, but not acacia gum, showed a donor-independent strong prebiotic potential in Kenyan infant gut microbiota. This study demonstrates the relevance of comparing fibers in vitro prior to clinical studies.