No, people do not lose their bifidobacteria when eating gluten free. Bifidobacteria are one of the major genera of bacteria that make up the colon flora in mammals.