Metal-semiconductor composites are promising candidates for surface-enhanced Raman scattering (SERS) substrates, but their inert basal plane, poor active sites, and limited stability hamper their commercial prospects. Herein, we report a three-dimensional CoP nanowire array decorated with Au nanoparticles on carbon cloth (Au@CoP/CC) as a self-supporting flexible SERS substrate. The Au nanoparticles spontaneously grew on the surface of the CoP nanowire array to form efficient SERS hot spots by a redox reaction with HAuCl4 without any additional reducing agents. Such Au@CoP/CC substrate exhibited a limit of detection of 10-11 M using rhodamine 6G as a model dye with outstanding corrosion resistance ability even under extreme acid and alkali conditions, which is better than many recently reported Au-based SERS substrates. Finite-difference time-domain simulation results demonstrated that Au@CoP/CC can provide a high density of regions with intense local electric field enhancement. Moreover, Au@CoP/CC can degrade target organic dyes for the self-cleaning and reproduction of SERS-active substrates under visible light irradiation. This work provides a novel means of using the plasmonic metal-transition metal phosphide composites for high-performance SERS sensing and photodegradation.