We report the synthesis of superhydrophobic coatings for steel using carbon nanotube (CNT)-mesh structures. The CNT coating maintains its structural integrity and superhydrophobicity even after exposure to extreme thermal stresses and has excellent thermal and electrical properties. The coating can also be reinforced by optimally impregnating the CNT-mesh structure with cross-linked polymers without significantly compromising on superhydrophobicity and electrical conductivity. These superhydrophobic conductive coatings on steel, which is an important structural material, open up possibilities for many new applications in the areas of heat transfer, solar panels, transport of fluids, nonwetting and nonfouling surfaces, temperature resilient coatings, composites, water-walking robots, and naval applications.