Ice accretion possesses serious challenges for maintaining the operation and performance of large outdoor structures in cold climate. Icephobic materials have attracted much attention recently because they have demonstrated good promise in mitigating the problems. Superhydrophobic materials provide a viable option for the development of icephobic materials, as they have several advantages including slower heat transfer and lower sliding angle, which could potentially be exploited for decreasing the icing temperature, increasing the icing lag time, and reducing the ice adhesion strength, etc. However, based on the literatures, not all superhydrophobic materials show icephobic properties. The effect of surface energy, roughness, morphology and condensation should be carefully considered. In this report, investigation of ice nucleation behaviour and ice adhesion has been presented. The commonly adopted anti-icing tests and materials system for anti-icing applications were summarized based on existing literatures. In order to investigate the effect of surface properties on icephobicity, several series of samples were prepared by mechanical grinding and spraying sol-gel coating. The surface energy, roughness, wettability at different temperatures, ice adhesion and icing temperatures were measured. It was found out that the intrinsic surface energy and surface morphology of the coatings play important roles together in terms of anti-icing performance. Not all superhydrophobic surfaces, as indicated by the water contact angle at room temperatures, could remain water repellent with reduced ice adhesion at low temperatures. The anti-icing performance are closely correlated with the surface properties at lower temperatures instead of that at room temperature. The two aspects of the anti-icing performance, i.e., ice adhesion and icing temperature, are not xvii