The present study aimed at characterizing lactic acid bacteria (LAB) strains isolated from traditional sourdoughs collected in different regions of Morocco. Isolated strains were firstly identified using Gram staining and catalase reaction test. Presumptive LAB strains were then checked for various phenotypical properties including growth at 45 °C, resistance to NaCl, enzyme production, acidification capacity, diacetyl and exopolysaccharide (EPS) production, and antifungal activity. Finally, selected LAB strains were identified using 16S rDNA sequencing. Results showed that 32.1% of the isolates were thermophilic (45 °C) and 83.9% were resistant to NaCl (6.5%). Moreover, 51.7 and 37.5% were able to produce diacetyl and EPS, respectively. Regarding enzyme production, 55.3 and 7.1% of the isolates showed lipolytic and proteolytic activities, respectively. Low pH values (3.37–3.76) were obtained after 24 h of incubation of LAB strains in de Man, Rogosa and Sharpe (MRS) broth. Antifungal activity test against Aspergillus flavus, Aspergillus niger and Penicillium spp. showed an inhibition rate up to 50%. Bacterial DNA sequencing showed that LAB isolates belong to seven species, chiefly Levilactobacillus brevis, Lentilactobacillus parabuchneri, Lactiplantibacillus plantarum, Pediococcus pentosaceus, Enterococcus hirae, Bifidobacterium pseudocatenulatum, and Companilactobacillus paralimentarius. These findings, for the first time in Moroccan sourdoughs, indicate that the isolated LAB strains have good multifunctional properties and could be suitable as good starters for sourdough bread production under controlled conditions.