The combination of short micro-fibers and continuous textile reinforcement in cementitious composites can yield desirable mechanical properties with respect to structural strengthening against severe loading, such as impact or blast. Besides the high tensile strength, high stiffness and considerable inelastic deformation capacity of such composites, their constitutive nature and fresh-state properties enable their application as thin layers by lamination or spraying without contributing substantially to the dead weight of the strengthened structure and without imposing the usage of molds and adhesives. The paper at hand presents an exemplary hybrid-fiber reinforced composite, consisting of high-strength strain-hardening cement-based composites (HS-SHCC) and carbon textile reinforcement. The textile was investigated in two configurations: with and without additional coating for bond-strength enhancement. In this way, the influence of yarn-SHCC bond properties on the cracking and fracture behavior of the composites was emphasized.