Soft materials are inherently flexible and make suitable candidates for soft robots intended for specific tasks that would otherwise not be achievable (e.g., smart grips capable of picking up objects without prior knowledge of their stiffness). Moreover, soft robots exploit the mechanics of their fundamental building blocks and aim to provide targeted functionality without the use of electronics or wiring. Despite recent progress, locomotion in soft robotics applications has remained a relatively young field with open challenges yet to overcome. Justly, harnessing structural instabilities and utilizing bistable actuators have gained importance as a solution. This report focuses on substrate-free reconfigurable structures composed of multistable unit cells with a nonconvex strain energy potential, which can exhibit structural transitions and produce strongly nonlinear transition waves. The energy released during the transition, if sufficient, balances the dissipation and kinetic energy of the system and forms a wave front that travels through the structure to effect its permanent or reversible reconfiguration. We exploit a triangular unit cell’s design space and provide general guidelines for unit cell selection. Using a continuum description, we predict and map the resulting structure’s behavior for various geometric and material properties. The structural motion created by these strongly nonlinear metamaterials has potential applications in propulsion in soft robotics, morphing surfaces, reconfigurable devices, mechanical logic, and controlled energy absorption.