Fe-substituted CeVO4 was synthesized by the solution combustion technique and characterized by X-ray diffraction, X-ray photoelectron spectroscopy, UV-vis spectroscopy, transmission electron microscopy and BET surface area analyzer. These compounds crystallized in tetragonal zircon structure with Fe substituted in ionic state for Ce3+ ions. The degradation of anionic and cationic dyes was studied over Fe-substituted CeVO4 compounds. The compounds showed high photocatalytic activity towards dye degradation. The effect of amount of substitution was studied by varying the Fe substitution from 1 to 10%. The rates decreased with increasing substitution of Fe in CeVO4 and 1% Fe substituted CeVO4 showed the highest photocatalytic activity. (C) 2010 Elsevier B.V. All rights reserved.