Selma police are investigating a shooting that resulted in three deaths at the American Deli parking lot early this morning.