In this paper, recycled aggregate concrete subjected to severe fire or high temperature loading condition is investigated. Special attention of the study is devoted to analyze the fire-induced damage and the residual strengths of recycled aggregate concrete. For this purpose, 160 cube specimens are heated under a single thermal cycle of 20oC (ambient temperature), 200oC, 300oC, 400oC, 500oC, 600o, 700oC and 800oC, respectively. Different replacement percentages of the recycled coarse aggregates (RCA) with 0, 30%, 50%, 70% and 100% are considered. Damage and failure patterns of the recycled aggregate concrete specimens are analyzed systematically based on experimental observations. The residual compressive strengths of the recycled aggregate concrete (RAC) at elevated temperatures are studied and evaluated in details. Some differences between the recycled aggregate concretes with different replacement percentages of the recycled coarse aggregates are observed. On the basis of the experimentally measured residual compressive strengths of the recycled concrete, relationships between the residual compressive strengths of the recycled aggregate concrete and the elevated temperature are derived. The results presented in this paper have direct applications in the design and structural analysis of reinforced concrete structures consisting of recycled aggregate concrete.