The signature blue vests that Walmart employees have worn for years will be replaced with a modern gray look with a neon blue, green or pink trim. Walmart last redesigned its uniforms in 2014.