V2O5-TiO2 mixed oxide nanotube (NT) layers were successfully prepared via the one-step anodization of Ti-V alloys. The obtained samples were characterized by scanning electron microscopy (SEM), UV-Vis absorption, photoluminescence spectroscopy, energy-dispersive X-ray spectroscopy (EDX), X-ray diffraction (DRX), and micro-Raman spectroscopy. The effect of the applied voltage (30–50 V), vanadium content (5–15 wt %) in the alloy, and water content (2–10 vol %) in an ethylene glycol-based electrolyte was studied systematically to determine their influence on the morphology, and for the first-time, on the photocatalytic properties of these nanomaterials. The morphology of the samples varied from sponge-like to highly-organized nanotubular structures. The vanadium content in the alloy was found to have the highest influence on the morphology and the sample with the lowest vanadium content (5 wt %) exhibited the best auto-alignment and self-organization (length = 1 μm, diameter = 86 nm and wall thickness = 11 nm). Additionally, a probable growth mechanism of V2O5-TiO2 nanotubes (NTs) over the Ti-V alloys was presented. Toluene, in the gas phase, was effectively removed through photodegradation under visible light (LEDs, λmax = 465 nm) in the presence of the modified TiO2 nanostructures. The highest degradation value was 35% after 60 min of irradiation. V2O5 species were ascribed as the main structures responsible for the generation of photoactive e− and h+ under Vis light and a possible excitation mechanism was proposed.