Superhydrophobic surfaces with high contact angle and low contact angle hysteresis exhibit a self-cleaning effect and low drag for fluid flow. The lotus (Nelumbo nucifera) leaf is one of the examples found in nature for superhydrophobic surfaces. For the development of superhydrophobic surfaces, which is important for various applications such as glass windows, solar panels, and microchannels, materials and fabrication methods need to be explored to provide mechanically durable surfaces. It is necessary to perform durability studies on these surfaces. Carbon nanotube (CNT), composite structures which would lead to superhydrophobicity, self-cleaning, and low-drag, were prepared using a spray method. As a benchmark, structured surfaces with lotus wax were also prepared to compare with the durability of CNT composite structures. To compare the durability of the various fabricated surfaces, waterfall/jet tests were conducted to determine the loss of superhydrophobicity by changing the flow time and pressure conditions. Wear and friction studies were also performed using an atomic force microscope (AFM) and a ball-on-flat tribometer. The changes in the morphology of the structured surfaces were examined by AFM and optical imaging. We find that superhydrophobic CNT composite structures showed good mechanical durability, superior to the structured surfaces with lotus wax, and may be suitable for real world applications.