In order to ascertain the fire resistance performance of recycled aggregate concrete (RAC) components with different concrete compressive strengths, four full-scaled concrete columns were designed and tested under high temperature. Two of the four specimens were constructed by normal concrete with compressive strength ratings of C20 and C30, respectively, while the others were made from recycled coarse aggregate (RCA) concrete of C30 and C40, respectively. Identical constant axial forces were applied to specimens while being subjected to simulated building fire conditions in a laboratory furnace. Several parameters from the experimental results were comparatively analyzed, including the temperature change, vertical displacement, lateral deflection, fire endurance, and failure characteristics of specimens. The temperature field of specimens was simulated with ABAQUS Software (ABAQUS Inc., Provindence, RI, USA) and the results agreed quite well with those from the experiments. Results show that the rate of heat transfer from the surface to the interior of the column increases with the increase of the concrete’s compressive strength for both RAC columns and normal concrete columns. Under the same initial axial force ratio, for columns with the same cross section, those with lower concrete compressive strengths demonstrate better fire resistance performance. The fire resistance performance of RAC columns is better than that of normal concrete columns, with the same concrete compressive strength.