The study describes the application of oxidation resistant copper nanostructures as an efficient heterogeneous catalyst for the treatment of organic dye containing waste waters. Copper nanostructures were synthesized in an aqueous environment using modified surfactant assisted chemical reduction route. The synthesized nanostructures have been characterized by UV-Vis, Fourier transform infrared spectroscopy FTIR spectroscopy, Atomic force microscopy (AFM), Scanning Electron Microscopy (SEM), and X-ray diffractometry (XRD). These surfactant capped Cu nanostructures have been used as a heterogeneous catalyst for the comparative reductive degradation of methyl orange (MO) in the presence of sodium borohydride (NaBH4) used as a potential reductant. Copper nanoparticles (Cu NPs) were found to be more efficient compared to copper nanorods (Cu NRds) with the degradation reaction obeying pseudofirst order reaction kinetics. Shape dependent catalytic efficiency was further evaluated from activation energy () of reductive degradation reaction. The more efficient Cu NPs were further employed for reductive degradation of real waste water samples containing dyes collected from the drain of different local textile industries situated in Hyderabad region, Pakistan.