A Caddo Parish man has been arrested for stealing AT&T wire from power poles, according to the Caddo Parish Sheriff's Office.