Gluten consumption causes several immunological and non-immunological intolerances in susceptible individuals. In this study, the dextran-producing Weissella cibaria BAL3C-5 and its derivative, the riboflavin-overproducing strain BAL3C-5 C120T, together with a commercial bakery yeast, were used to ferment gluten-free (GF)-doughs obtained from corn and rice flours at two different concentrations and supplemented with either quinoa, buckwheat, or chickpea to obtain laboratory-scale GF bread. The levels of dextran, riboflavin, and total flavins were determined in the fermented and breads. Both strains grew in fermented doughs and contributed dextran, especially to those made with corn plus quinoa (~1 g/100 g). The highest riboflavin (350–150 µg/100 g) and total flavin (2.3–1.75 mg/100 g) levels were observed with BAL3C-5 C120T, though some differences were detected between the various doughs or breads, suggesting an impact of the type of flour used. The safety assessment confirmed the lack of pathogenic factors in the bacterial strains, such as hemolysin and gelatinase activity, as well as the genetic determinants for biogenic amine production. Some intrinsic resistance to antibiotics, including vancomycin and kanamycin, was found. These results indicated the microbiological safety of both W. cibaria strains and indicated their potential application in baking to produce GF bread.