Walmart’s stock was once a market darling. Now its tech-fueled valuation faces a reality check.

Walmart shares have lagged peers and the S&P 500 this year, with some analysts noting that business is still dominated by low-margin grocery sales.