A popular method for strengthening of reinforced concrete (RC) structures is the use of carbon fiber reinforced polymers (CFRP) bonded to the structural elements using the near surface mounted (NSM) techniques. While this method possesses many advantages, poor fire resistance as a result of the low glass transition temperatures (TG) of organic resins remains a significant drawback. Replacement of organic resins with cement based adhesives (CBA) could potentially improve the fire performance of NSM FRP systems and reduce the amount of insulation required to achieve the required fire endurance period. This paper presents an experimental program consisting of fifteen RC beams strengthened in flexure using NSM FRP bonded using CBA and subjected to the standard fire time temperature curve up to a target temperature of 600 °C. Twelve of the beams were strengthened using NSM-FRP laminates and bars including both smooth and rough FRP laminates and the remaining three specimens acted as control beams. Further, the use of plasterboard was explored as fire protection to further increase the residual strength of the specimens after heating. Results showed that the reinforced concrete beams strengthened with NSM CFRP retained 82 % to 61 % of their unheated strengthened ultimate load after heat exposure. This was a result of the superior performance of the cement-based adhesive at high temperature and the fire protection provided to the CFRP through embedment in the grooves. Moreover, the use of plasterboard as fire protection decreased the CFRP temperature by 42–24 %. The insulated beams behaved similarly to strengthened beams prior to fire exposure.