The damage caused by global warming is rapidly increasing, and its adverse effects become more evident with each passing day. Although it is known that the use of alternative binder materials in concrete would decrease this negative effect, reluctance to new composites continues. Waste use plays a vital role in sustainability studies. In this study, pure cement paste was prepared and enriched with carbon fiber. This study investigated the wide range of volume fraction of carbon fiber in cement-based composites. Two different industrial wastes, marble dust, and bottom ash were chosen and mixed with cement and four different (0.3%, 0.75%, 1.5%, and 2.5%) carbon fiber volume fractions. Based on physical, mechanical, and durability tests at 7, 28, and 56-days of curing, the composites were resistant to sulfate and seawater attack. The 0.75% carbon fiber addition seems to be an optimum volume percentage beyond which both physical and mechanical properties were adversely affected. The composites with 0.75% carbon fiber have reached 48.4 MPa and 47.2 MPa at 56-days of curing for marble dust and bottom ash mixture groups, respectively.