Cracker Barrel is responding following fan backlash on its recent redesign of restaurants and stores, from a classic Southern style to a contemporary country theme.