Hexavalent chromium is very carcinogenic, and it is, therefore, important to remove it from wastewater prior to disposal. This study reports the photoreduction of Cr(VI) under simulated sunlight using graphene-derived TiO2 nanowire (TNW) composites. Electrophoretic deposition (EPD) of graphene oxide (GO) and reduced graphene oxide (rGO) was carried out on rutile phase TNWs. The TNWs were fabricated by thermal oxidation of titanium foil in the presence of 1M potassium hydroxide mist at 750 °C. The TNWs uniformly covered the surface of the titanium foil. EPD of GO or rGO was done as a function of time to produce deposits of different thicknesses. The photocatalytic performances of the GO/TNWs or rGO/TNWs were tested to reduce Cr(VI) under visible light. The performance of rGO/TNWs in reducing Cr(VI) was better than GO/TNWs. A 10-second-deposited rGO on TNW samples can reduce 10 mg/L Cr(VI) within 30 min under visible light, likely as a result of the high electron transfer from rGO to TNWs accelerating the Cr(VI) reduction.