Self-organized, vertically oriented TiO2 nanotube arrays prepared by the sonoelectrochemical anodization method are functionalized with palladium (Pd) nanoparticles of similar to 10 nm size. A simple incipient wetness method is adopted to distribute the Pd nanoparticles uniformly throughout the TiO2 nanotubular surface. This functionalized material is found to be an excellent heterogeneous photocatalyst that can decompose nonbiodegradable azo dyes (e.g., methyl red and methyl orange) rapidly (150-270 min) and efficiently (100%) under ambient conditions using simulated solar light in the absence of any external oxidative radicals such as hydrogen peroxide.