The present study experimentally investigated the effects of black silicon and two-stage black silicon surface structures on the characteristics of wetting, icing process of a single water droplet, and the frost accumulation under natural convection conditions. Black silicon and two-stage black silicon surfaces were first designed and fabricated, and then examined by means of scanning electron microscopy (SEM). Wetting behavior was measured by contact angle measurement system. The icing and frosting processes were acquired through high-speed photography. The test surfaces were cooled down from room temperature to well below 0℃ by circulating ethyl alcohol via a constant temperature system. The results show that compared with uncoated silicon, black silicon and two-stage black silicon surfaces can largely increase the surface hydrophobicity, reduce the freezing thickness deformation and show anti-frosting performance. This research provides a new type of hydrophobic surface structure and plays an important role in designing anti-icing/anti-frosting surfaces for practical applications.