In Colombia and internationally, the use of the fine fraction of recycled concrete aggregates (RCA) is a highly restrictive practice due to the negative effect of its use in the mechanical and durability-related properties of new concrete. International research has concluded that a satisfactory compressive strength can be achieved using these aggregates, however, the durability effects related to steel bar corrosion by chlorides have not been extensively assessed. In this research, concrete mixes were produced with an RCA replacement of 0%, 20%, 60% and 100%, using fly ash as a supplementary cementing material to evaluate the physical properties, mechanical performance, chloride permeability and steel rebar corrosion using electrochemical techniques at different specimen ages. Results indicate that while some properties are negatively affected by the inclusion of fine RCA; using fly ash is a highly effective mitigation technique to reduce long-term chloride penetration. It was also concluded that the use of recycled aggregates does not increase reinforcement steel’s corrosion risk. Based on these results, an assessment of different international building codes was performed in order to suggest basic requirements for using recycled aggregates for structural concrete production.