Superhydrophobic surfaces have myriad industrial applications, yet their practical utilization has been limited by their poor mechanical durability and longevity. We present a low-cost, facile process to develop superhydrophobic copper based coatings via an electrodeposition route, that addresses this limitation. Through electrodeposition, a stable, multiscale, cauliflower shaped fractal morphology was obtained and upon modification by stearic acid, the prepared coatings show extreme water repellency with contact angle of 162 +/- 2 degrees and roll-off angle of about 3 degrees. Systematic studies are presented on coatings fabricated under different processing conditions to demonstrate good durability, mechanical and underwater stability, corrosion resistance, and self-cleaning effect. The study also presents an approach for rejuvenation of slippery superhydrophobic nature (roll-off angle <10 degrees) on the surfaces after long-term water immersion. The presented process can be scaled to larger, durable coatings with controllable wettability for diverse applications.