Passive icephobic surfaces can provide a cost and energy efficient solution to many icing problems that are currently handled with expensive active strategies. Water-repellent surface treatments are promising candidates for this goal, but commonly studied systems, such as superhydrophobic surfaces and Slippery Liquid Infused Porous Surfaces (SLIPS), still face challenges in the stability and durability of their properties in icing environments. In this work, environmental icing conditions are simulated using an Icing Wind Tunnel, and ice adhesion is evaluated with a Centrifugal Adhesion Test. We show that superhydrophobic coral-like Silicone Nanofilament (SNF) coatings exhibit extremely low ice adhesion, to the point of spontaneous ice detachment, and good durability against successive icing cycles. Moreover, SNFs-based SLIPS show stably low ice adhesion for the whole duration of the icing test. Stability of surface properties in a cold environment is further investigated with water wettability at sub-zero surface temperature, highlighting the effect of surface chemistry on superhydrophobicity under icing conditions.