Walmart is known not for making rash, sudden, bold moves. Rather, its M.O. is to deliberate on big changes it makes, a strategy that has generally paid off over time for the largest U.S. retailer.

Get all the news you need in your inbox each morning. Walmart said it will begin applying the refreshed branding across various channels and customer touchpoints, including its website, app,