Concrete exposing to atmosphere suffers from changes in its internal structure, for instance loss of alkalinity of the cover concrete and corrosion of steel rebar due to carbonation, which in extreme cases affect the safety, the reliability and the durability or the service life of the structure. Carbonation is one of the key environmental actions that may cause structural failure. This study aims to gain some new information on the carbonation resistance when recycled coarse aggregates are used to mix new concrete. The concrete’s resistance to carbonation is determined by measuring the carbonation depth of 100mm×100mm×300mm concrete prisms in according to GBJ 82-85. Two series of tests including 9 groups of recycled aggregate concrete specimens are carried out, in which the effects of the quality and replacement of recycled coarse aggregates on the carbonation behavior of recycled concrete are evaluated. The essential test results are presented and discussed in this paper. Based on the findings of the present study, in order to reduce the unfavorable effects of recycled coarse aggregates on the recycled concrete, limiting the compressive strength grade of original concrete and the replacement of recycled coarse aggregate is a good option under the condition of using recycled concrete in considered projects.