This research focused on analyzing the post-fire behavior of high-performance concrete-filled steel tube (CFST) columns, with the concrete containing tire rubber and steel fibers, under axial compressive loading. The finite element (FE) modeling of such heated columns containing recycled aggregate is a branch of this field which has not received the proper attention of researchers. Better understanding the post-fire behavior of these columns by measuring their residual strength and deformation is critical for achieving the minimum repair level required for structures damaged in the fire. Therefore, to develop this model, 19 groups of confined and unconfined specimens with the variables including the volume ratio of steel fibers, tire rubber content, diameter-to-thickness (D/t) ratio of the steel tube, and exposure temperature were considered. The ABAQUS software was employed to model the tested specimens so that the accurate behavior of the FE-modeled specimens could be examined under test conditions. To achieve desirable results for the modeling of the specimens, in addition to the novel procedure described in this research, the modified versions of models presented by previous researchers were also utilized. After the completion of modeling, the load-axial strain and load-lateral strain relationships, ultimate strength, and failure mode of the modeled CFST specimens were evaluated against the test data, through which the satisfactory accuracy of this modeling procedure was established. Afterward, using a parametric study, the effect of factors such as the concrete core strength at different temperatures and the D/t ratio on the behavior of the CFST columns was explored. Finally, the compressive strength values obtained from the FE model were compared with the corresponding values predicted by various codes, the results of which indicated that most codes were conservative in terms of these predictions.