The use of fabrics in the form of grids embedded in cementitious matrices—usually termed as textile-reinforced mortar, fiber-reinforced cementitious matrix, or textile-reinforced concrete—demonstrate a more stable performance in elevated temperature conditions compared with fiber-reinforced polymers. This study investigated the residual tensile properties of bare yarns and fabrics in the form of grids embedded in a cementitious mortar after exposure to 100 °C, 200 °C, and 300 °C. Three different coated fabric textiles were used as reinforcement: carbon, basalt, and glass. Additionally, scanning electron microscopy (SEM), X-ray diffraction (XRD), and thermos-gravimetric analysis (TGA) were conducted to evaluate potential changes in the internal structure of the fibers and the mortar. The cracking stress, the tensile strength, and the ultimate strain of the composite specimens were increased after exposure to 100 °C, while only carbon and glass fiber grids retained their effectiveness up to 200 °C. At 300 °C, the coupons reinforced with carbon and basalt fibers deteriorated rapidly. Only the glass counterparts showed an improved overall performance due to fiber contraction and the differences in the coating material. The results highlight the differences in the performance of the three fiber types and the important role of the coating material in the overall composite behavior.