Carbon doped nanostructured TiO2 electrodes (NanoCOT) are prepared by anodizing titanium in a fluoride-based electrolyte followed by thermal annealing in an atmosphere of methane and hydrogen in the presence of Fe precursors. NanoCOT are highly conductive and contain more than 1 × 10^9 /cm2 of nanowires or nanotubes to enhance their double layer charge capacitance and electrochemical stability. This electrode material also exhibits enhanced oxygen evolution reaction (OER) catalytic activity in alkaline solution, providing a current density of 1.33 mA/cm2 at an overpotential of 0.42 V. This OER current density of a NanoCOT electrode is about 4 times higher than an oxidized Ir electrode and 15 times higher than a Pt electrode because of its nanostructured high surface area and favorable OER kinetics. The enhanced catalytic activity of NanoCOT is attributed to the presence of a continuous energy band of the titanium oxide electrode with predominantly reduced defect states of Ti (e.g., Ti^1+, Ti^2+, and Ti^3+) formed by chemical reduction with hydrogen and carbon. The OER performance of NanoCOT can also be further enhanced by decreasing its overpotential by 150 mV at a current density of 1.0 mA/cm2after coating its surface electrophoretically with 2.0 nm IrOx nanoparticles. Further improve can be obtained by using porous substrate such as Ni and Ti foam.