Supercooled droplet freezing on surfaces occurs frequently in nature and industry, often adversely affecting the efficiency and reliability of technological processes. The ability of superhydrophobic surfaces to rapidly shed water and reduce ice adhesion make them promising candidates for resistance to icing. However, the effect of supercooled droplet freezing—with its inherent rapid local heating and explosive vaporization—on the evolution of droplet–substrate interactions, and the resulting implications for the design of icephobic surfaces, are little explored. Here we investigate the freezing of supercooled droplets resting on engineered textured surfaces. On the basis of investigations in which freezing is induced by evacuation of the atmosphere, we determine the surface properties required to promote ice self-expulsion and, simultaneously, identify two mechanisms through which repellency falters. We elucidate these outcomes by balancing (anti-)wetting surface forces with those triggered by recalescent freezing phenomena and demonstrate rationally designed textures to promote ice expulsion. Finally, we consider the complementary case of freezing at atmospheric pressure and subzero temperature, where we observe bottom-up ice suffusion within the surface texture. We then assemble a rational framework for the phenomenology of ice adhesion of supercooled droplets throughout freezing, informing ice-repellent surface design across the phase diagram.