Stories by Subway wants to freshen up the look of its stores as it tries to stem a sales decline.

The American sandwich chain says that the redesign - which includes a brighter atmosphere, displays of vegetables behind the counter, and ordering tablets - is the first major revamp since the early 2000s. The changes will take place as stores...