To investigate the seismic behavior of composite columns with high-strength concrete-filled steel tube flanges and honeycomb steel webs (STHHC) after being subjected to freeze-thaw cycles, 36 full-scale STHHCs were designed with the following main parameters: the shear span ratio (λs), the axial compression ratio (n0), the number of freeze-thaw cycles (Nc), the concrete cubic compression strength (fcu), and the steel ratio of the section (αs). Compared with existing experimental data, the validity of the finite element modeling method was verified. Parameter analysis was conducted on 36 full-scale STHHCs to obtain the hysteresis curve of the composite columns and to clarify the impact of the different parameters on the skeleton curve, the energy dissipation capacity, the stiffness degradation, and the ductility of the composite columns. The results showed that the hysteresis curves of all specimens after freeze-thaw cycles exhibited an ideal shuttle shape, reflecting that this kind of composite column has good energy dissipation ability and freeze-thaw resistance. The specimens’ maximum bulging deformation and maximum stress both occurred at the column base. Finally, the restoring force model of this kind of composite column is therefore established, and design recommendations based on these results are proposed.