The group that includes the lactic acid bacteria is one of the most diverse groups of bacteria known, and these organisms have been characterized extensively by using different techniques. In this study, 180 lactic acid bacterial strains isolated from sorghum powder (44 strains) and from corresponding fermented (93 strains) and cooked fermented (43 strains) porridge samples that were prepared in 15 households were characterized by using biochemical and physiological methods, as well as by analyzing the electrophoretic profiles of total soluble proteins. A total of 58 of the 180 strains were Lactobacillus plantarum strains, 47 were Leuconostoc mesenteroides strains, 25 were Lactobacillus sake-Lactobacillus curvatus strains, 17 were Pediococcus pentosaceus strains, 13 were Pediococcus acidilactici strains, and 7 were Lactococcus lactis strains. L. plantarum and L. mesenteroides strains were the dominant strains during the fermentation process and were recovered from 87 and 73% of the households, respectively. The potential origins of these groups of lactic acid bacteria were assessed by amplified fragment length polymorphism fingerprint analysis.