In this work, we have studied the superhydrophobicity and buoyancy of two types of nanostructured surfaces: the cabbage leaf and a vertically aligned carbon nanotubes (VACNTs) carpet. The wettability of these surfaces were characterized by contact angle, tilting angle, sliding volume and sliding speed measurements. The results were correlated to the related surface topologies, which were investigated by scanning electron microscopy. Buoyancy of different surfaces has been investigated through measurements of the forces acting on the surface. Finally, we demonstrate that cabbage leaves and VACNT carpets have some common features with the water strider’s leg, better understanding the mechanisms of buoyancy related to the structural shape and size of natural or artificial nanostructures.