An industrial waste byproduct from a titanium metal or a titanium dioxide production process can be utilized as a partial cement replacement. In some embodiments, the byproduct can comprise a byproduct from the production of titanium dioxide pigment from a sulphate process or from a chloride process. The cement can be used to make concrete and other cementitious material products for structural and non-structural uses, for example, grout, mortar, gunite, stucco, masonry, decorative stonework, bricks, blocks, roof tiles, floor tiles, cobblestones, pavers, combinations thereof, and the like.