A highly stretchable plasmonic structure composed of a monolayer array of metal-capped colloidal spheres on an elastomeric substrate has been fabricated using simple and inexpensive self-assembly and transfer-printing techniques. This composite structure supports coupled surface plasmons whose wavelengths are sensitive to the arrangement of the metal-capped colloidal spheres. Upon stretching, the lattice of metal-capped colloidal spheres will be deformed, leading to a large wavelength shift of surface plasmon resonances and simultaneously an obvious color change. This stretchable plasmonic structure offers a promising approach to tune surface plasmon resonances and might be exploited in realizing flexible plasmonic devices with tunability of mechanical strain.