Atlanta police are looking for four people in connection with a carjacking that left a Navy veteran dead.