Huntsville police are investigating a deadly shooting where a man was shot and killed on Barbara Drive just before 11:30 p.m. Tuesday.