We present the excellent anti-icing performance for a superhydrophobic coating surface based on ZnO/polydimethylsiloxane (ZnO/PDMS) composite. The superhydrophobic ZnO/PDMS coating surface was prepared by a facile solution mixing, drop coating, room-temperature curing and surface abrading procedure. The superhydrophobic ZnO/PDMS composite coating possesses a water contact angle of 159.5° and a water sliding angle of 8.3° at room temperature (5 °C). The anti-icing properties of the superhydrophobic coating were investigated by continuously dropping cold-water droplets (about 0 °C) onto the pre-cooled surface using a home-made apparatus. The sample was placed at different tilting angle (0° and 10°) and pre-cooled to various temperatures (−5, −10 and −15 °C) prior to measure. The pure Al surface was also studied for comparison. It was found that icing accretion on the surface could be reduced apparently because the water droplets merged together and slid away from the superhydrophobic surface at all of the measuring temperatures when the surface is horizontally placed. In addition, water droplet slid away completely from the superhydrophobic surface at −5 and −10 °C when the surface is tilted at 10°, which demonstrates its excellent anti-icing properties at these temperatures. When the temperature decreased to −15 °C, though ice accretion on the tilted superhydrophobic coating surface could not be avoided absolutely, the amount of ice formed on the surface is very small, which indicated that the coating surface with superhydrophobicity could significantly reduce ice accumulation on the surface at very low temperature (−15 °C). Importantly, the sample is also stable against repeated icing/deicing cycles. More meaningfully, once the superhydrophobic surface is damaged, it can be repaired easily and rapidly.