A Crestview man accused of shooting a woman several times was arrested Sunday, according to the Crestview Police Department.