Lexington BarbecueLexington Barbecue is a restaurant in Lexington, North Carolina, United States. It was established in 1962, and was named one of "America's Classics" by the James Beard Foundation in 2003.