Minnesota Republican state Sen. Justin Eichorn was arrested on Monday for soliciting a minor, according to the Bloomington Police Department.