Lincoln Barbeque can be found at W Lincoln Ave 68. The following is offered: Restaurants. The entry is present with us since Sep 7, 2010 and was last updated on Nov 12, 2013. In Mount Vernon there are 53 other Restaurants. An overview can be found here.