Sportswear company Reebok and retail giant Wal-Mart have settled a court case which accused the latter of stealing one of Reebok's shoe designs, Associated Press reported.