Bond behavior of steel bar in air-entrained recycled coarse aggregate concrete was tested. The influence of number of fast F-T cycles and solution on bond behavior was analyzed. The bond behavior can be improved greatly through mixing air-entraining agent into RCAC. A calculation expression of bond strength considering number of fast F-T cycles is proposed.