To prevent the transmission of airborne infectious diseases (SARS, H1N1, COVID-19, and influenza), the use of disposable surgical face masks has increased dramatically in the past few years. To mitigate the environmental consequences associated with mask waste, implementing circular economy strategies with the reuse of mask waste is a sustainable method. This study explores an innovative way to reuse mask fiber (MF) with dredged sediment waste together as road construction materials. First, the MF was introduced into cement-treated/untreated dredged marine sediment mixtures with different content and lengths. Then, a variety of laboratory tests were carried out to explore the basic physical and chemical characterization of raw materials and the development of mechanical properties of mixtures. In addition, the intrinsic mechanism of MF inclusion on cement-treated sediments was analyzed by scanning electron microscope (SEM) test. The results show that the inclusion of MF significantly improves the unconfined compression strength (UCS) and splitting tensile strength (STS) of both treated and untreated specimens. The highest UCS and STS values are at the condition with an MF content of 0.25%, a length of MF of 2 cm, and a curing time of 28 days. The combined strength increase caused by cement-MF together inclusion is much greater than the strength increase caused by either of them separately. It was also found that the elastic modulus (E50) decreased with the inclusion of MF. Furthermore, the addition of MF changes the brittle behavior of the specimens, which also improves the ductility and residual strength of the specimens. The SEM analysis demonstrates the microstructure of MF and MF-reinforced specimens. The creation of a stable and interconnected microstructure is largely attributed to the bridging impact of MF and the binding effect of hydration products, which significantly improves the mechanical behavior of specimens. The MF-reinforced cement-treated sediment could be an innovative, environmentally friendly, and economical material for road construction.