Electromagnetic device design and flexible electronics fabrication are combined to demonstrate mechanically tunable metamaterials operating at terahertz frequencies. Each metamaterial comprises a planar array of resonators on a highly elastic polydimethylsiloxane substrate. The resonance of the metamaterials is controllable through substrate deformation. Applying a stretching force to the substrate changes the inter-cell capacitance and hence the resonance frequency of the resonators. In the experiment, greater than 8% of the tuning range is achieved with good repeatability over several stretching-relaxing cycles. This study promises applications in remote strain sensing and other controllable metamaterial-based devices.