In response to resource shortage and carbon dioxide emissions, an innovative type of sustainable concrete containing LC3, seawater, sea sand, and surface-treated recycled aggregates is proposed in this study to replace traditional concrete. To understand the bond properties between the sustainable concrete and CFRP bars, an investigation was conducted on the bond behavior between sand-coated CFRP bars and advanced sustainable concrete. Pull-out tests were carried out to reveal the failure mechanisms and performance of this bond behavior. The results showed that the slip increased monotonically along with the increase in confinement. The bond strength increased up to approximately 15 MPa, and the critical ratio of C/D was reached. The critical ratio approached 3.5 for the Portland cement groups, while the ratio was determined as approximately 4.5 when LC3 was introduced. When the proportion of LC3 reached 50%, there was a reduction in bond strength. A multisegmented modified bond–slip model was developed to describe the four-stage bond behavior. In terms of bond strength and slip, the proposed advanced concrete exhibited almost identical bond behavior to other types of concrete.