We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Interstate Bar B Que

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
150 Stateline Rd W, Southaven, MS 38671-1708
(662) 393-5699
11:00 am - 6:00 pm
Open now
All hours
Sun 11:00 am - 6:00 pm
Mon - Thu 10:30 am - 9:00 pm
Fri - Sat 10:30 am - 10:00 pm
More Info
Add Photo Write a Review

66 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 65: English reviews
Ripley, Tennessee
Level Contributor
19 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 stars Reviewed 2 weeks ago via mobile

Love their bar b que. It's Memphis authentic! Sandwiches are decent size and their bar b que sauce has a good flavor.

Thank DeniseS4
Level Contributor
16 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
3 of 5 stars Reviewed 3 weeks ago via mobile

I know I'm really hard on anyone serving bbq ribs. These ribs have a good taste. The pulled pork was average to me, nothing I'd get again. I love tender ribs and I'm having a hard time finding that in the Memphis area. The bbq beans are good.

Thank Louisiana_Papa
Level Contributor
5 reviews
5 restaurant reviews
5 of 5 stars Reviewed 4 weeks ago via mobile

This is family own restreraunt. But I usually do drive through. I am waited on in timely matter and when I arrive at window I am greeted with smile and thank you for your bussiness. Food is really great and priced reasonably.

Thank Sarah H
Level Contributor
17 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed July 19, 2016 via mobile

Everything is so delicious- it ranks up in the top 3 places to get bbq in Memphis. The prices are highly reasonable as well. Unique bbq- not sweet or spicy but right in the middle. Not to be missed!

Thank Katie F
Monroe, Georgia
2 reviews
5 of 5 stars Reviewed July 2, 2016

i should have written this 2months ago. My son was graduating college and I contacted Keith about ordering Bbq for the party and I was making the Mac' cheese and desert. Keith was very helpful . We ordered the catered meat meal for 20 which included ribs,chopped bbq,bread,sauce,beans and cole slaw.the portions were so generous we had enough food to... More 

Thank Betsyburrie
Hernando, Mississippi
Level Contributor
47 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed June 15, 2016

I live in a town where there is a bbq restaurant, but I drive all the way up here to get great bbq. We live in the South and so many people just settle for the bbq in their own town. Venture out and try some award winning bbq!! A lot of times we purchase the family pack, even two... More 

Thank ohana83
Jacksonville, North Carolina
Level Contributor
83 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
4 of 5 stars Reviewed June 5, 2016 via mobile

If you're flying out of Memphis, what's the last thing you should eat? BBQ has to be at the top of the list. If that's what you're looking for and your flight leaves from concourse B, Interstate BBQ has got you covered. I had the chopped pork sandwich and a Dos Equis. It was an excellent pre-flight meal. The sandwich... More 

Thank Duchifat91
Hamler, Oh
Level Contributor
270 reviews
184 restaurant reviews
common_n_restaurant_reviews_1bd8 99 helpful votes
5 of 5 stars Reviewed June 4, 2016

This is our second visit and it was just as good as the first time. The staff can be a little sharp but the food is still worth going.

Thank lange1
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed May 21, 2016

I passed this place a few times and thought about doing but for whatever reason I hadn't. But on mother's day I wanted ribs and I thought every place will be packed. I stopped in to Interstate and the place was empty. That gave me a pause for concern but I thought you have had bad BBQ before, just try... More 

Thank John R
Mountain Home, Arkansas
Level Contributor
66 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 stars Reviewed May 12, 2016

This is really meant to be for the sattelite operation at the Memphis Airport. The first time I walked off the plane into the jetway at Memphis Airport - I couldn't believe my nose. The BBQ aroma made it all the way to the plane. I knew I was home (in the Holy BBQ Triangle - Memphis - St Louis... More 

Thank NorforkFisherman

Travelers who viewed Interstate Bar B Que also viewed


Been to Interstate Bar B Que? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 stars
    4 of 5 stars
  • Value
    4 of 5 stars
    3 of 5 stars
Average prices
American, Barbecue
Lunch, Dinner
Restaurant features
Seating, Television, Wheelchair Accessible, Takeout, Waitstaff
Good for
Families with children
Open Hours
11:00 am - 6:00 pm
10:30 am - 9:00 pm
10:30 am - 9:00 pm
10:30 am - 9:00 pm
10:30 am - 9:00 pm
10:30 am - 10:00 pm
10:30 am - 10:00 pm
Location and Contact Information
  • Address: 150 Stateline Rd W, Southaven, MS 38671-1708
  • Location: United States  >  Mississippi (MS)  >  Southaven
  • Phone Number: (662) 393-5699

Questions & Answers

Questions? Get answers from Interstate Bar B Que staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?