Dot blot and deoxyribonucleic acid (DNA) array hybridization assays for the traceability of Lactobacillus species in food have been developed to monitor and validate typical food products. A primer set was designed to amplify the 540-bp region located at +157 of the tuf (Elongation factor Tu) gene of the Lactobacillus genus. An oligonucleotide array, containing 73 Lactobacillus species-specific tuf sequences representing 21 species, was developed and tested for identifying L. paracasei, L. rhamnosus, L. plantarum, and L. buchneri. We also tested a rapid screening method for monitoring the species present in airy samples. Dot blot hybridization identified polymerase chain reaction amplicons immobilized on nylon membranes, using six tuf-based cyanine-3-labeled 18-mer oligonucleotides, specific for L. paracasei, L. zeae, L. fermentum, L. plantarum, L. rhamnosus, and L. buchneri. This method discriminates between multiple species of Lactobacilli isolated directly from cheese samples, simultaneously. The tuf gene sequences, verified here with the DNA array method and used in dot blot hybridization, were shown to be a reliable tool for the simultaneous detection and differentiation of four Lactobacillus species. The hybridization techniques developed in this study may be useful in food processing and the analysis of food origin traceability.