Usa-Places.com has listed approx 2 Barbecue restaurants in Midlothian. Some of the Top rated Barbecue restaurants in Midlothian are- Ellis County BBQ & Texas Best Smokehouse & BBQ.