We have performed first principles calculations of Fe-doped BaTiO3 and SrTiO3. Dopant formation energy, structure distortion, band structure and density of states have been computed. The dopant formation energy is found to be 6.8 eV and 6.5 eV for Fe-doped BaTiO3 and SrTiO3 respectively. The distances between Fe impurity and its nearest O atoms and between Fe atom and Ba or Sr atoms are smaller than those of the corresponding undoped bulk systems. The Fe defect energy band is obtained, which mainly originates from Fe 3d electrons. The band gap is still an indirect one after Fe doping for both BaTiO3 and SrTiO3, but the gap changes from Г-R point to Г-X point.