A convicted child molester deported multiple times was arrested near Del Rio after illegally reentering the U.S. again.