Cemented soils in coastal harbors are susceptible to adverse factors such as seawater corrosion and cyclic dynamic loading, which may consequently reduce their stability and durability. In recent years, Nano-SiO2(NS) has been widely used to enhance the mechanical properties of cemented soil. However, this enhancement may potentially lead to a reduction in ductility. Conversely, polypropylene fibers (PP) have attracted widespread attention for their potential to enhance the ductility of cemented soils, but their ability to improve the strength of cemented soils is limited. To address these issues, this study focused on utilizing five different nano-dosages combined with four different fiber dosages to enhance cemented soils. These enhanced soils were then subjected to curing periods of 7, 28, and 60 days in seawater environments. The study employed various tests including unconfined compressive strength tests (UCS), uniaxial cyclic loading tests, scanning electron microscopy tests (SEM), X-ray diffraction (XRD), and nuclear magnetic resonance (NMR) to investigate the potential impacts of these additives on durability, strength, corrosion resistance, and microstructure evolution. The results of the study indicate that seawater corrosion and cyclic loading contribute to a reduction in the stability of cemented soils. However, the addition of NS and PP effectively enhances the compressive strength and durability of these soils. The optimal combination ratio is achieved when the dosages of NS and PP are 3.6 % and 0.8 %, respectively. In this case, the growth rate of unconfined compressive strength of cemented soils surpasses the sum of each individual dosage, increasing by 137.7 %, 245.6 %, and 235.3 % after 7, 28, and 60 days of curing, respectively. Furthermore, the growth rate of PP on the compressive strength of cemented soils remains largely unaffected by seawater corrosion. The optimal composite dosage of cemented soils effectively mitigates the increase in porosity caused by seawater corrosion. C-S-H enhances the mechanical interlocking between hydration products and PP by encapsulating PP, reducing energy transfer losses in cemented soils, and increasing their dynamic modulus. The volcanic ash reaction and nucleation effect of NS further enhance this effect, and their combined use significantly improves the seawater corrosion resistance of cemented soils.