Soul Food Restaurants in Palestine, TX Ruby's Soul Food2601 State Highway 155Palestine, TX, 758039037232491RestaurantRestaurantsSoul Food RestaurantsUsed Restaurant Equipment Supplies Bishop's Brisket House2000 S Loop 256Palestine, TX, 758019037297227Barbecue RestaurantsSoul Food RestaurantsUsed Restaurant Equipment Supplies Show More