Three-dimensional (3D) printing is a type of rapid prototyping technology known as “additive manufacturing”. To meet the stacking layer-by-layer requirements, the fresh materials should have sufficient strength to ensure there is no collapse and plastic flow during the printing process. In addition, the fresh materials should exhibit enough stiffness to resist the intolerable elastic deformation to ensure printing accuracy. Since most of the printed structures have large height-to-thickness ratios, stabilities of printed structures should be taken into account. In this study, we investigated the rheological properties of 3D printed recycled coarse aggregate concrete (RAC), including their rheological behaviors when subjected to shear, the growth pattern of yield stress and shear modulus with resting time. Based on rheological parameters, buildability of RAC with 0%, 50% and 100% replacement rates were evaluated from the perspectives of strength, deformation and stability. It was found that yield stress of RAC exponentially increased with resting time, while the shear modulus linearly increased with resting time. Furthermore, within the first 15 min of printing, RAC exhibited better buildability with increasing replacement rate, however, the open time was shortened. In addition, the relationship between flowability and yield stress of the printing material was evaluated. Compared to the linear relationship of mortar, the relationship between flowability and yield stress was found to be exponential in RAC.