When UPS set up shop in West Germany in 1976, the company’s brown color scheme upset locals who still had fresh memories of the Nazi Party and its “brown shirts.” To defuse tensions, UPS had its employees wear green uniforms.