Vertically oriented, self-organized TiO2–MnO2 nanotube arrays were successfully obtained by one-step anodic oxidation of Ti–Mn alloys in an ethylene glycol-based electrolyte. The as-prepared samples were characterized by scanning electron microscopy (SEM), energy-dispersive X-ray spectroscopy (EDX), UV-Vis absorption, photoluminescence spectroscopy, X-ray diffraction (XRD), and micro-Raman spectroscopy. The effect of the applied potential (30–50 V), manganese content in the alloy (5–15 wt. %) and water content in the electrolyte (2–10 vol. %) on the morphology and photocatalytic properties was investigated for the first time. The photoactivity was assessed in the toluene removal reaction under visible light, using low-powered LEDs as an irradiation source (λmax = 465 nm). Morphology analysis showed that samples consisted of auto-aligned nanotubes over the surface of the alloy, their dimensions were: diameter = 76–118 nm, length = 1.0–3.4 μm and wall thickness = 8–11 nm. It was found that the increase in the applied potential led to increase the dimensions while the increase in the content of manganese in the alloy brought to shorter nanotubes. Notably, all samples were photoactive under the influence of visible light and the highest degradation achieved after 60 min of irradiation was 43%. The excitation mechanism of TiO2–MnO2 NTs under visible light was presented, pointing out the importance of MnO2 species for the generation of e− and h+.