Photoelectrocatalytic decolorization of methlene blue (MB) in the presence of two types of carbon nanotube/titania and yttrium-treated carbon nanotube/titania electrodes in aqueous solutions were studied under visible light. The prepared composite electrodes were characterized by X-ray diffraction, transmission and scanning electron microscopy, energy dispersive X-ray analysis, and photoelectrocatalytic activity. The photoelectrocatalytic performances of the supported catalysts were evaluated for the decolorization of MB solution under visible light irradiation. The results showed that yttrium incorporation enhanced the decolorization rate of MB. It was found that the photoelectrocatalytic degradation of a MB solution could be attributed to the combined effects caused by the photo-degradation of titania, the electron assistance of carbon nanotube network, the enhancement of yttrium and a function of the applied potential. The repeatability of photocatalytic activity was also tested. The presence of yttrium enhanced the hydrophillicity of yttrium-carbon nanotubes/titania electrode because more OH groups can be adsorbed on the surface.