This paper presents a study that aimed to assess the chloride penetration depth of recycled aggregate concrete (RAC) modified by using treated coarse recycled concrete aggregate (RCA), adding polyolefin (PO) or polypropylene (PP) fibre and comparing with normal concrete. The coupling effects of the treated RCA and fibres on the chloride penetration of RAC were analysed after two different curing regimes (i.e. normal and seawater) and tested at different curing ages (i.e. 90, 180 and 300 days). Results showed that the inclusion of treated coarse RCA can reduce porosity, thereby decreasing the chloride penetration of RAC. However, the coupling effects of treated coarse RCA and fibre, especially on the use of PO fibre, can enhance the results.