We find that the reduction of the switchable polarization in BaTiO3 crystals via repeated polarization reversals (fatigue) is accompanied by the trapping of electronic charge and atomic scale distortions in the perovskite oxygen octahedron. The distortions are proposed to involve oxygen vacancies.