This paper reviews the effect of incorporating recycled aggregates, sourced from construction and demolition waste, on the carbonation behaviour of concrete. It identifies various influencing aspects related to the use of recycled aggregates, such as replacement level, size and origin, as well as the influence of curing conditions, use of chemical admixtures and additions, on carbonation over a long period of time. A statistical analysis on the effect of introducing increasing amounts of recycled aggregates on the carbonation depth and coefficient of accelerated carbonation is presented. This paper also presents the use of existing methodologies to estimate the required accelerated carbonation resistance of a reinforced recycled aggregate concrete exposed to natural carbonation conditions with the use of accelerated carbonation tests. Results show clear increasing carbonation depths with increasing replacement levels when recycled aggregate concrete mixes are made with a similar mix design to that of the control natural aggregate concrete. The relationship between the compressive strength and coefficients of accelerated carbonation is similar between the control concrete and the recycled aggregate concrete mixes.