Lactic acid bacteria (LAB) (n = 152) in African pearl millet slurries and in the metagenomes of amylaceous fermented foods were investigated by screening 33 genes involved in probiotic and nutritional functions. All isolates belonged to six species of the genera Pediococcus and Lactobacillus, and Lactobacillus fermentum was the dominant species. We screened the isolates for the abilities to survive passage through the gastrointestinal tract and to synthesize folate and riboflavin. The isolates were also tested in vitro for their abilities to survive exposure to bile salts and to survive at pH 2. Because the ability to hydrolyze starch confers an ecological advantage on LAB that grow in starchy matrixes as well as improving the nutritional properties of the gruels, we screened for genes involved in starch metabolism. The results showed that genes with the potential ability to survive passage through the gastrointestinal tract were widely distributed among isolates and metagenomes, whereas in vitro tests showed that only a limited set of isolates, mainly those belonging to L. fermentum, could tolerate a low pH. In contrast, the wide distribution of genes associated with bile salt tolerance, in particular bsh, is consistent with the high frequency of tolerance to bile salts observed. Genetic screening revealed a potential for folate and riboflavin synthesis in both isolates and metagenomes, as well as high variability among genes related to starch metabolism. Genetic screening of isolates and metagenomes from fermented foods is thus a promising approach for assessing the functional potential of food microbiotas.