Caledonia BBQ Co Address: 215 S State Highway 21, Caledonia, MO 63631 Phone: (573) 779-1339 Restaurants, Barbecue Other Businesses: Valley Elementary School at 1 Viking Dr, Caledonia, MO 63631 Valley High School at 1 Viking Dr, Caledonia, MO 63631 Kitchen Music at 209 Highway 21, Caledonia, MO 63631