This paper presents the results from a preliminary laboratory evaluation of recycled blended calcium sulfate (BCS) material, with an emphasis on its water resistance. The results indicate that the strength development or deterioration of BCS material heavily depends on the initial water content and relative humidity of curing conditions. This phenomenon can be elucidated by the interfacial free energy concept. BCS was then stabilized by adding portland I cement, class C fly ash, and ground granulated blast-furnace slag (GGBS) in an attempt to enhance the strength and water resistance of BCS material. The effectiveness of these cementitious materials was subsequently examined in terms of strength enhancement, water resistance, and microstructures of the stabilized BCS material. Of all the cementitious materials used in this study, GGBS was found to be the most effective agent to stabilize BCS.