This work experimentally explores sub-boiling pool nucleation on micro-structured superhydrophobic surfaces. All surfaces tested were submerged in a 20 mm deep pool of water and heated from below to maintain a constant surface temperature, while the side walls of the pool were insulated, and the top was covered. Three thermocouples positioned in the pool obtain the average pool temperature. A heat flux sensor is placed directly beneath the surface to measure the heat flux supplied to the pool. Free convection heat transfer coefficients are obtained for the sub-boiling temperature range of 40-90 • C. Six surface types are studied: smooth hydrophilic, smooth hydrophobic, superhydrophobic with rib/cavity structures, superhydrophobic with rib/cavity structures and additional sparsely spaced ribs to close off the cavities, circular posts, and circular holes. It is found that structured superhydrophobic surfaces provide cavities for nucleation to occur. More dissolved air effervesces from the water as the surface temperature increases due to an increased level of supersaturation and convection. The nucleation leads to large air bubble formations that reduce the overall convection coefficient when compared to the smooth surfaces. For the rib/cavity structured surfaces, the bubbles form in an anisotropic manner and are aligned with the surface structure. More bubbles are observed on the superhydrophobic surfaces where the cavities are bounded. Since water's ability to dissolve air is dependent on temperature, heat and mass transfer cannot be treated independently on any of the superhydrophobic surfaces studied here.