Top retailer Wal-Mart has settled a lawsuit related to the murder of one of its workers, Associated Press reported.