The application of CFRP bar and seawater sea-sand concrete (SSSC) in construction can overcome the shortcomings in conventional reinforced concrete, such as corrosion induced by carbonation and chloride ingress. In this study, the bond-slip behavior between an SSSC cube and CFRP bar has been investigated, and different CFRP bar surface shapes have been considered. A total of 27 specimens (9 groups) were fabricated for a pull-out test, where three types of CFRP bar with different surface shapes were used: smooth regular bars, double-wrapped bars and ribbed bars. Bond strength, bond-slip curve, and failure mode have been presented and discussed. FE models have been constructed and validated by experimental results. The effect of concrete compressive strength and relative area of ribs on bond strength has been studied through numerical simulations. It is found that the bond strength increased with concrete compressive strength, and the ribbed bar had significantly higher bond strength than the smooth regular bar. Pull-out failure was observed when the cover-depth-to-bar-diameter ratio was no less than 4 and, otherwise, splitting failure occurred. In addition, a simple formula has been proposed to approximately evaluate the bond strength between an SSSC cube and CFRP bar and validated by experimental results, and analytical expressions for different bond-slip curves have also been developed.