Maybe changing the logo and interiors was not such a wizard move. That logo is pretty ugly compared to the old one, to the point of looking like something you made in PowerPoint in under a minute or so.
I thought a lot about that whole situation recently. For one, in a world where every corporate owned store and restaurant is going towards a more minimalist, modernized look, Cracker Barrel always stood apart with it's homestyle country western theme and decor. What a dumb move to redesign their restaurants to look like everything else. If it weren't for colors, you couldn't tell the different between the interiors of a McDonalds, Taco Bell, Burger King and similar chain restaurants these days.
Two, the move completely alienates a large demographic of their customer base: senior citizens. Seniors resonate with the old country themes more than younger generations, and it was a reliable place to get food that like. Most of America's grandpas and grandmas are not going to the local taqueria to get birria burritos or having some sushi omakase for dinner. They stick with what they know, what they grew up on, and Cracker Barrel was largely that for them.
They should look to Red Lobster for how to reinvent themselves. RL has a new young CEO who seems to take customer feedback to heart and apply it across the whole company, just from what I've seen and read. He introduced new menu items that people actually wanted and even made improvements to them after their initial rollout based on feedback from customers. They didn't make a change that pleased the chairholders, they made a change that seemed to be very customer focused. Now I never really liked Red Lobster so I probably wouldn't go there even after these changes, but it's refreshing to see something like that happening in the corporate restaurant space.