© 2015, Sociedade Brasileira de Ciencia e Tecnologia de Alimentos, SBCTA. All rights reserved. Effects of different β-glucan concentrations in maize flour on the properties of frozen maize tortillas were evaluated. Masa (dough), pre-cooked (PTs), frozen (FTs), thawed (TTs), and cooked tortillas (CTs) were made and analyzed. Moisture content of masa and tortillas significantly decreased as β-glucan concentration increased; however, the water absorption capacity (WAC), ice melting enthalpy, and frozen water in FTs increased. Texture and color of the masa, PTs, and CTs as well as sensory analysis showed differences only between tortillas with 0% and 4% β-glucans. β-glucans did not affect the texture of CTs. Soluble fiber increased by over threefold and fivefold in tortillas with 2% and 4% β-glucans, respectively, than in those without β-glucans. This result was consistent with the observed structural changes in tortillas, showing an increase in high-fiber aggregates with increasing β-glucan concentration. Tortillas with 2% β-glucans showed acceptable physicochemical, functional, and sensory properties, but over three times the soluble fiber. Therefore, it is possible to obtain frozen tortillas with high fiber content and increase their shelf life for subsequent cooking while maintaining good properties.