The man charged in the death of a Bibb County deputy pleaded not guilty during an arraignment Tuesday.