Understanding the interaction of supercooled metastable water with superhydrophobic surface textures is of fundamental significance for unraveling the mechanisms of icing as well as of practical importance for the rational development of surface treatment strategies to prevent icing. We investigate the problem of supercooled water drops impacting superhydrophobic textures for drop supercooling down to -17 °C and find that increased viscous effects significantly influence all stages of impact dynamics, in particular, the impact and meniscus impalement behavior, with severe implications to water retention by the textures (sticky versus rebounding drop) and possible icing. Viscous effects in water supercooling conditions cause a reduction of drop maximum spreading (∼25% at an impact speed of 3 m/s for a millimetric drop) and can significantly decrease the drop recoil speed when the meniscus partially penetrates into the texture, leading to an increase of the contact time up to a factor of 2 in supercooling conditions compared to room temperature. We also show that meniscus penetration upon drop impact occurs with full penetration at the center, instead of ring shape, common to room temperature drop impact. To this end, we describe an unobserved mechanism for superhydrophobicity breakdown: unlike for room temperature drops, where transition from bouncing to sticky (impaled) behavior occurs sharply at the condition of full texture penetration, with a bubble captured at the point of impact, under supercooled conditions, the full penetration velocity threshold is increased markedly (increasing by ∼25%, from 2.8 to 3.5 m/s) and no bubble is entrapped. However, even though only partial texture penetration takes place, failure to completely dewet because of viscous effects can still prohibit complete supercooled drop rebound.