Using recycled aggregates in the production of concrete has been a viable alternative for sustainable development. Notwithstanding advanced information on this material at room temperature, its behavior when exposed to fire is still incipient. Thus, based on experimental analyses, the objective of this article is to evaluate the behavior of concrete produced with recycled aggregates for thermal insulation of steel elements, as well as to verify the physical and mechanical properties of these mixtures. For this purpose, eight prototypes, one made of steel and the others coated with different types of concrete, conventional and with recycled aggregates, were inserted in a horizontal oven and heated for 2 h. Based on experimental tests, numerical models were proposed and tested using the ABAQUS computational code, with consistent results when coherent thermal properties were adopted. The experimental results show that recycled aggregate concrete (RAC) has great thermal insulation potential and sustainable benefits, considering that the steel elements coated with this type of material, with the exception of those that underwent spalling, presented temperatures close to or below compared with concrete with natural aggregates. In this regard, it is observed that the thermal conductivity of RACs was inferior to conventional concrete, indicating that this material is a promising strategy for thermal insulation of steel structures.