Sustainable construction and materials play an ever-important role to stay within our planetary boundaries. In support, innovative carbon concrete composites (CCC) promise significant raw material savings by integral design. We aim to illustrate current environmental hotspots and a feasible recycling scenario of CCC that meets circularity requirements. We modelled a cradle-tograve life cycle assessment for two potential building structural applications (sandwich wall, ceiling reinforcement) made of CCC. We based our recycling scenario on previously conducted large-scale experiments. Results show a relative larger energy intensity and abiotic depletion of fossil fuels for variants of CCC but lower global warming. Yet, recycling is, second to embodied emissions of basic materials, the driving force of total environmental impacts. The presented recycling path (demolition, pyrolysis for carbon fabric, reuse in fiber fleece) offers less "green credentials"than steel.