Eighty-three-year-old Archbishop Desmond Tutu was hospitalized Monday evening in Johannesburg, South Africa.