This paper reports an evaluation of the properties of medium-quality concrete incorporating recycled coarse aggregate (RCA). Concrete specimens were prepared with various percentages of the RCA (25%, 50%, 75%, and 100%). The workability, mechanical properties, and durability in terms of abrasion of cured concrete were examined at different ages. The results reveal insignificant differences between the recycled concrete (RC) and reference concrete in terms of the mechanical and durability-related measurements. Meanwhile, the workability of the RC reduced vastly since the replacement of the RCA reached 75% and 100%. The ultrasound pulse velocity (UPV) results greatly depend on the porosity of concrete and the RC exhibited higher porosity than that of the reference concrete, particularly at the transition zone between the RCA and the new paste. Therefore, the sound transmission in the RC required longer times than that in the reference concrete. Moreover, a predictive equation relating the compressive strength to the UPV was developed.