We had several pages of a thread about the Crackerr Barrel change of policy. Sorry you missed it - it might have saved you some inconvenience.
I do note how you were not informed of the "No Guns" policy until after you had eaten and paid your bill. Some of were more fortunate and were informed just as our food arrived. Yes, we got up, left a tip, and walked out with the food iuntouched and unpaid for. Heck, the manager told us to leave, so we did so.