The corrosion of concrete structures by chloride salt is very significant in coastal environments. In order to improve the durability of marine concrete structures, cement-based materials with high durability need to be developed. In this investigation, the influence of NaCl freeze–thaw cycles (FT-C) and NaCl dry-wet alternations (DW-A) on the flexural and compressive strengths of reactive powder concrete (RPC) with an assembly unit of basalt fibers and steel fibers is studied. Additionally, the mass loss rate, the relative dynamic modulus of elasticity (RDEM), the chloride ion migration coefficient (CMC) and the impact toughness are measured after the NaCl FT-C and DW-A action. Our findings show that the RDEM, mass loss, and mechanical strength loss of RPC are increased by the ascending NaCl FT-C and DW-A. Meanwhile, the RDEM and the impact toughness are decreased by the NaCl FT-C and DW-A. The RPC with 0.5% basalt fibers and 1.5% steel fibers by volume of RPC shows the optimum mechanical performance and resistance to NaCl FT-C and DW-A. However, RPC with 3% steel fibers shows the worst resistance to NaCl erosion. The maximum mass loss rates, RDEM, flexural strength loss rate, compressive strength loss rate, CMC and impact toughness of all specimens after 300 NaCl FT-C and 30 NaCl DW-A are 4.5%, 91.7%, 28.1%, 29.3%, 3.2 × 10−12 (m2/s) and 2471 J. Meanwhile, the corresponding minimum values are 1.62%, 83.2%, 20.4%, 15.7%, 1.1 × 10−12 (m2/s) and 625 J. The researching findings will provide an optimum mix ratio of RPC with an assembly unit of basalt fibers and steel fibers, which can be applied in the marine engineering environment.