Henderson police are investigating a deadly shooting near Warm Springs Road and Lake Mead Parkway, KSNV reported.