This paper provides a literature review and analysis of the various influencing aspects related to the use of recycled aggregates, sourced from construction and demolition waste, on the chloride ion penetration of concrete. A statistical analysis on the effect of incorporating increasing amounts of recycled aggregates of different type, size, and class on the chloride ion migration and total charge passed of concrete is also presented. The paper also presents the relationship between these properties and the corresponding compressive strength. The results show strong correlations between these parameters, which are independent of other aspects related to recycled aggregate use and made it possible obtaining a relationship between the values acquired via NT Build 492 and ASTM C1202.