Abstract: Three kinds of ultra-high performance cementitious composites (UHPCCs) are successfully prepared by substitution of ultra-fine industrial waste for large quantity of cement, substitution of tailing sands for common river sands and using the conventional technology. The compressive strength and flexural strength of UHPCCs at different curing times are tested. The flexural load-deflection curves are analyzed. The influence of tailing sands on the mechanical performance of UHPCCs is discussed. The results show that proper tailing sands are benefit for the increase of the mechanical performance of UHPCCs, and make UHPCCs having excellent toughness with the interaction of the steel fiber.