A new method in Which Pb/Zn smelter waste containing arsenic and heavy metals (arsenic sludge), red mud and lime are utilized to prepare red mud-based cementitious material (RCM) is proposed in this study. XRD, SEM, FTIR and unconfined compressive strength (UCS) tests were employed to assess the physicochemical properties of RCM. In addition, ettringite and iron oxide-containing ettringite were used to study the hydration mechanism of RCM. The results show that the UCS of the RCM (red mud + arsenic sludge + lime) was higher than that of the binder (red mud + arsenic sludge). When the mass ratio of m (binder): m (lime) was 94:6 and then maintained 28 days at ambient temperature, the UCS reached 12.05 MPa. The red mud has potential cementitious characteristics, and the major source of those characteristics was the aluminium oxide. In the red mud-arsenic sludge-lime system, aluminium oxide was effectively activated by lime and gypsum to form complex hydration products. Some of the aluminium in ettringite was replaced by iron to form calcium sulfoferrite hydrate. The BCR and leaching toxicity results show that the leaching concentration was strongly dependent on the chemical speciation of arsenic and the hydration products. Therefore, the investigated red mud and arsenic sludge can be successfully utilized in cement composites to create a red mud-based cementitious material. (C) 2017 Elsevier B.V. All rights reserved.