Ice accumulation on exposed surfaces is unavoidable as time elapses and the temperature decreases sufficiently. To mitigate icing problems, various types of icephobic substrates have been rationally designed, including superhydrophobic substrates (SHSs), aqueous lubricating layers, organic lubricating layers, organogels, polyelectrolyte brush layers, electrolyte-based hydrogels, elastic substrates, and multicrack initiator-promoted surfaces. Among these surfaces, elastic substrates show excellent enhanced surface icephobicity during dynamic processes (i.e., water-impacting and de-icing tests). Herein, we summarize recent progress in elastic icephobic substrates and discuss the reasons that surface icephobicity can be enhanced on elastic substrates in terms of enhanced water repellency and further lowering the ice adhesion strength. For enhanced water repellency, we focus on reducing the contact time of water impacting such that water droplets can be easily shed from an elastic substrate before ice occurs. Reducing the contact time of water impacting various substrates (i.e., micro/nanostructured rigid SHSs, macrotextured rigid SHSs, and elastic SHSs) is discussed, followed by exploring their mechanisms. We argue that the ice adhesion strength can be further lowered on an elastic substrate by rationally tuning the elastic modulus and surface textures (i.e., surface textured and hollow subsurface textured) and combining elastic substrate with other passive anti-icing strategies (or functioning passive icephobic substrates with an electrothermal or photothermal stimulus). In short, the introduction of an elastic substrate into a passive or active icephobicity surface opens an avenue toward designing a versatile icephobic surface, providing great potential for outdoor anti-icing applications.