Recycled aggregates (RA) are now well-known to be suitable for structural concrete production. The employment of RA (obtained from concrete or ceramic waste) in recycled aggregate concrete (RAC) production as a structural material has been widely analysed and validated in many applications. However, extensive and precise knowledge of its long-term performance under extreme environmental conditions is essential for this material to be accepted and adopted in real-world applications. Durability is a crucial parameter for the structural applications of RAC. The relationship between the properties of RA (and its content used in concrete production) and the durability of RAC has often been discussed. In this chapter, the durability of RAC is evaluated through various properties such as carbonation resistance, chloride ion penetration, permeability, freezethaw resistance, alkali-silica reaction, and sulphate attack. The type of RA (concerning its origin and size) and the amount employed have been considered to validate the RAC’s durability for its structural application.