Steel-reinforced concrete-filled stainless steel tubular (SRCFSST) columns combine the advantages of concrete-filled stainless steel tubular (CFSST) columns and steel-reinforced concrete (SRC) columns, resulting in excellent corrosion resistance, good economy, good ductility, and excellent fire resistance. Thus, SRCFSST columns have many potential structural engineering applications, especially in offshore structures. The performance of SRCFSST columns at elevated temperatures is investigated by finite element (FE) analysis in this paper. Firstly, FE models capable of capturing the full load-deformation response of structural members at elevated temperatures are developed and validated against relevant published tests on CFSST and SRC columns under fire conditions. Based on the validated FE models, the behavioral mechanisms of the SRCFSST columns under fire are explained by analysis of the sectional temperature distribution, typical failure modes, axial deformation versus time response, and load redistribution. Finally, the fire resistance of SRCFSST columns is evaluated in comparison to CFSST columns with equivalent sectional load-bearing capacity at ambient temperature or equivalent steel ratios. The results lay the foundation for the development of fire resistance design rules for SRCFSST columns.