The phrase is used metaphorically to describe a non-literal action of expressing a choice or preference. Faced with poor service, the diners voted with their feet, opting for another restaurant next time.
Pro Tip 2/3
Implicit Dissatisfaction
Using this phrase often implies disappointment or disagreement with the situation being left. The audience voted with their feet halfway through the boring performance.
Pro Tip 3/3
No Formal Ballot
It means making a choice or showing preference without a formal vote or ballot. The employees didn't protest but voted with their feet by looking for other jobs.