Police arrested 41-year-old Venice Taylor, of Jacksonville, in connection to an attack on a woman in Kinston.