A convicted sex offender who was previously deported was arrested in Iredell County for allegedly violating parole.