The establishment of fire resistance of the fiber-reinforced polymer (FRP) bar-reinforced concrete (RC) is a prerequisite to the widespread applications of these bars. The use of FRP bars in residential and commercial buildings could result in their increased applications. This article presents an experimental study on the performance of carbon FRP (CFRP) and hybrid (steel—CFRP) RC beams at elevated temperatures. The beams were tested in a floor furnace and carried a load of 40% of ambient load capacity. Temperature rise in the compression concrete was found insignificant and its mechanical properties were nearly unaffected. All the tested beams failed in flexure which was also the intended failure mode at ambient temperature. The slip of CFRP bars was a major contributing factor to the beam failure. Influence of temperature rise was not found on the bar slip. A hybrid bar-reinforced beam showed better strength and stiffness characteristics in comparison with the steel- or FRP-reinforced beams. The beam reinforced with two CFRP bar layers was the strongest but the least ductile beam.