Sanders confirmed the incident on Twitter.
"Last night I was told by the owner of Red Hen in Lexington, VA to leave because I work for @POTUS and I politely left," Sanders tweeted Saturday. "Her actions say far more about her than about me. I always do my best to treat people, including those I disagree with, respectfully and will continue to do so."
Sanders’ father, former Gov. Mike Huckabee, tweeted his support, saying it was an act of “bigotry.”
The Red Hen's Facebook and Yelp pages were bombarded with reviews from people from both sides.
While some praised the restaurant, many others said the owner was being “intolerant.”
Democratic Rep. Elijah Cummings said that Sanders should have been served, Politico reported.
"I think, as far as the restaurant incident, I think the restaurant owner should have served her," Cummings told Politico. "I really do. But, this tone is horrible. But again I think President Trump has created this."
President Trump did comment on the situation via Twitter Monday morning supporting Sanders, and focusing on the location itself, comparing its outside appearance to what happens on the inside.
This comes after Homeland Security Secretary Kirstjen Nielsen left a Washington, D.C. Mexican restaurant after protesters confronted her at her table -- with the blessing of the manager.