Two-dimensional materials, such as graphene, are attractive for both conventional semiconductor applications and nascent applications in flexible electronics. However, the high tensile strength of graphene results in fracturing at low strain, making it challenging to take advantage of its extraordinary electronic properties in stretchable electronics. To enable excellent strain-dependent performance of transparent graphene conductors, we created graphene nanoscrolls in between stacked graphene layers, referred to as multilayer graphene/graphene scrolls (MGGs). Under strain, some scrolls bridged the fragmented domains of graphene to maintain a percolating network that enabled excellent conductivity at high strains. Trilayer MGGs supported on elastomers retained 65% of their original conductance at 100% strain, which is perpendicular to the direction of current flow, whereas trilayer films of graphene without nanoscrolls retained only 25% of their starting conductance. A stretchable all-carbon transistor fabricated using MGGs as electrodes exhibited a transmittance of >90% and retained 60% of its original current output at 120% strain (parallel to the direction of charge transport). These highly stretchable and transparent all-carbon transistors could enable sophisticated stretchable optoelectronics.