The Normal Police Department arrested a man on Tuesday for his alleged connection to a criminal sexual abuse investigation.