This paper investigated the bond-slip behavior of circular seawater sea-sand concrete encased weathering steel (CSSCEWS) structures after chloride-induced corrosion. Electrochemical corrosion tests and push-out tests were conducted on fifteen designed CSSCEWS specimens. The results revealed that the corrosion ratio and steel section type distinctly influenced the interfacial bond performance. Both the ultimate and residual bond strengths decreased with the increase of the corrosion ratio, and the decline rate slowed down gradually. Compared to the uncorroded specimens, the average damage ratio of the ultimate strength of the specimens with a corrosion ratio of 8% is 25.9%, while the average damage ratio of the residual strength is 49.1%. The bond toughness continuously decreased with prolonged corrosion, while the bond stiffness and energy dissipation index first increased and then decreased. Additionally, formulas for calculating the corroded bond strengths of CSSCEWS specimens were proposed. Considering the strength damage due to corrosion and the stiffness damage due to slip, a three-stage bond-slip constitutive model was proposed. Finally, this model was applied to the nonlinear spring elements in finite element modeling to effectively simulate the interfacial bond behavior during the loading of corroded CSSCEWS specimens.