There have been conflicting reports as to whether surface wettability is effective in the freezing delay enhancement of attached water droplets. It is an important problem in the development of anti-icing surfaces needed for applications, such as aircraft wings and infrastructures. Here, we prepared precooled ambient conditions and surfaces which included smooth, microstructured, and two nanostructured surfaces with hydrophobic coatings to create an environment closer to the actual environment and to avoid frost formation, which enhances wetting transition and nucleation. Static and dynamic wetting characteristics of each surface were investigated as the fundamental properties and the freezing behavior of precooled water droplets were observed. A distinct elongation of the freezing delay time was observed for droplets on nanostructured surfaces which have static contact angles >150 degrees, in contrast to those on smooth and microstructured surfaces. However, the difference in droplet adhesion induced by nanostructures showed a negligible impact on freezing delay. These results indicated that the reduction of the actual contact area between the solid and liquid phases restricted ice nucleus formation.