A new approach for anti-icing materials was created to combat the effects of ice accretion and adhesion. The concept combines the strengths of individual characteristics for low ice adhesion based on elasticity, superhydrophobicity, and slippery liquid infused porous surfaces (SLIPS) for an optimal combination of high water repellency and ice-phobicity. This was achieved by replicating microtextures from a laser-irradiated aluminum substrate to an oil-infused polydimethylsiloxane (PDMS) elastomer, the result of which is a flexible, superhydrophobic, and lubricated material. This design provides multiple strategies of icing protection through high water repellency to retard ice accretion and with elasticity and oil infusion for low ice adhesion in a single material. Studies showed that an infusion of silicone oils with viscosity at 100 cSt and below 8 wt % in PDMS solution is sufficient to reduce the ice shear strength to an average of 38 kPa while maintaining contact angles and roll-off angles of above 150° and below 10°, respectively. This ice-adhesion value is a ∼95% reduction from a bare aluminum surface and ∼30% reduction from a microtextured, superhydrophobic PDMS material without oil infusion. In addition, three-month aging studies showed that the wetting and ice-adhesion performance of this material did not significantly degrade.