At present, TiO2 is one of the most widely used photocatalytic materials. However, the narrow response range to light limits the photocatalytic performance. Herein, we reported a successful construction of self-doped R-WO3/R-TiO2/CC nanocomposites on flexible carbon cloth (CC) via electrochemical reduction to increase the oxygen vacancies (Ovs), resulting in an enhanced separation efficiency of photo-induced charge carriers. The photocurrent of R-WO3/R-TiO2/CC at −1.6 V (vs. SCE) was 2.6 times higher than that of WO3/TiO2/CC, which suggested that Ovs could improve the response to sunlight. Moreover, the photocatalytic activity of R-WO3/TiO2/CC was explored using methylene blue (MB). The degradation rate of MB could reach 68%, which was 1.3 times and 3.8 times higher than that of WO3/TiO2/CC and TiO2/CC, respectively. Furthermore, the solution resistance and charge transfer resistance of R-WO3/R-TiO2/CC were obviously decreased. Therefore, the electrochemical reduction of nanomaterials enabled a promoted separation of photogenerated electron–hole pairs, leading to high photocatalytic activity.