Recycled concrete aggregates (RCA) can be a promising solution for sustainable development. For buildings, the high temperature performance is critical to estimate fire resistance. Thus, this paper investigates RCA concretes after exposure to temperatures up to 750°C by considering laboratory and industrial RCA, and normal and high performance concretes. Tests were conducted on cylindrical specimens to assess cracking, mass loss, porosity, and thermal and mechanical properties. The residual performances for the recycled concretes were generally similar to but slightly worse than those observed for the reference concretes. The presence of non-cementitious impurities accelerates the damage of concretes with temperature.