An reinforced cementitious material structure is provided that includes a cementitious material made from an industrial waste byproduct from a titanium metal production process or from a titanium dioxide production process. The byproduct is used as a partial cement replacement. In some embodiments, the reinforced cementitious material structure can comprise a metal reinforcing structure in contact with a hardened cementitious material. The hardened cementitious material can comprise cement and the industrial waste byproduct. The cement can be used to make concrete and other cementitious material products for structural and non-structural uses, with little or no corrosion or other deterioration of an embedded metal reinforcing structure.