Toby Keith's 'Gun Problem'

For a country music star with a hit single titled, "Bullets in the Gun," the sign on the restaurant bearing Toby Keith's name has come as a bit of a surprise.

"NO GUNS PERMITTED," reads the sign on the door of the newly opened Toby Keith's I Love This Bar and Grill in Woodbridge.

According to FOX 5 TV, the sign has outraged gun-rights advocates in Virginia, which allows citizens to openly carry firearms into restaurants and bars — if the restaurants and bars are willing.

Virginia state law allows bar and restaurant owners to ban weapons from the premises, as long as they prominently display a gun-free sign in the establishment. 

The no-guns policy has been targeted on the Toby Keith restaurant's Facebook page.

"Won't be using your establishment or buying songs until you turn away from your anti NRA views," one user wrote. "Get it right and repent quickly."

Another user commented, “I am now ashamed to say I was ever a fan of yours [T]oby. You truly are a hypocrite.”

Others on the Facebook page defended the policy and the restaurant.

"Toby, whenever I'm in VA, I will come and support your restaurant and buy your cd's," another user wrote. "For you gun-toting buffoon's I think it's hilarious how you are criticizing a private business owner who does not want people open carrying in a bar/restaurant."

And some customers interviewed by FOX outside the bar did not seem to mind the policy.

"Well, I think it's a great idea," customer Jayne Marconi told FOX. "Anywhere there's an establishment that serves alcohol, I'm going to tell you right now, alcohol can make you do funny things. So that [pointing to the "no guns" sign] absolutely makes me feel more comfortable."

Keith's franchise, which is owned by Arizona-based Capri Restaurant Group Enterprises LLC, has expanded to more than a dozen cities nationwide since opening in Oklahoma City in 2005.