A critical problem with stretchable supercapacitors developed to date has been evaporation of a volatile component of their electrolyte, causing failure. In this work, we demonstrated successful use of an ionic-liquid-based nonvolatile gel (ion-gel) electrolyte in carbon nanotube (CNT)-based stretchable supercapacitors. The CNT/ion-gel supercapacitors showed high capacitance retention (96.6%) over 3000 stretch cycles at 20% strain. The high durability against stretch cycles was achieved by introducing microroughness at the interfaces between different materials. The microroughness was produced by the simple process of imprinting the surface microstructure of office paper onto a poly(dimethylsiloxane) substrate; the surface texture is reproduced in successive current collector and CNT layers. Adhesion between the different layers was strengthened by this roughness and prevented delamination over repeated stretch cycles. The addition of a CNT layer decreased the sensitivity of electrical characteristics to stretching. Moreover, the ion-gel increases the operating voltage window (3 V) and hence the energy density. We believe our demonstration will greatly contribute to the development of flexible and/or stretchable energy-storage devices with high durability.