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.

Old Hickory Steak House

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1301 Highway 45 N, Columbus, MS 39705-2109
Tue - Sat 4:00 pm - 10:00 pm
More Info
Add Photo Write a Review

114 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 114: English reviews
Petal, Ms, United States
Level Contributor
56 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
5 of 5 stars Reviewed 5 days ago NEW via mobile

If you're looking for the best steak in Columbus, Mississippi look no further than Old Hickory Steakhouse. Nothing fancy about this place just absolutely awesome steaks. I highly recommend this steakhouse.

Thank Mike R
Columbus, Mississippi
Level Contributor
11 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed 6 days ago NEW via mobile

You can't go wrong with steaks at Old Hickory. The filet mignon melts in your mouth. There's always a crowd but it didn't take long to get s seat on a Wednesday evening.

Thank hoodmk
Columbus, Mississippi
Level Contributor
8 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed 6 days ago NEW

If we are going out for a steak, this is the place!! Their steaks,are always, juicy,,tender and packed with flavor!! Every steak,is,cooked to order and perfection! old Hickory is a long-time, staple and stable Landmark in Columbus!! They're only open for dinner starting at 5:00 p.m. You can't go wrong choosing Old Hickory!!

Thank Rose C
Level Contributor
10 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

Had no idea where to eat in Columbus until we happened to drive by the Old Hickory Steak House and noticed the line of people outside. So we figured we might as well give it a shot if that many folks were willing to wait, and we were not disappointed!!! The steaks are grilled right in the front and are... More 

Thank Christopher G
New Orleans, Louisiana
Level Contributor
31 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed 3 weeks ago

First time here but will definitely be back. It is a roadside dive kind of a place that looks like it hasn't been remodeled since it opened decades ago. And that is definitely part of it's charm. Old rustic wood on the walls, no table cloths, vinyl chairs, etc. A simple one page menu -- steaks, side salad (with old... More 

Thank Wayne S
Columbus, Mississippi
Level Contributor
5 reviews
4 restaurant reviews
5 of 5 stars Reviewed 4 weeks ago via mobile

If your visiting here, you cannot leave without a trip to Old Hickory Steak House. They do one thing and it's steak dinners done simple but the best. Salad, baked potato, steak and bread are the only thing on the menu. Choose your steak and the rest comes along.

Thank Jach3
Vernon, Alabama
Level Contributor
5 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed July 23, 2016

My dad's birthday is coming up Sunday and we decided to take him out for a steak. We decided to take him to Old Hickory in Columbus, MS. I wanted to also review the restaurant while I was there, because Old Hickory is a happening place in Columbus. Here are my thoughts: 1. The atmosphere: The atmosphere is a very... More 

Thank Chris H
Columbus, Mississippi
Level Contributor
20 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed July 11, 2016

The restaurant is not fancy, but the steak is the best in town! You can smell the goodness when you drive by!!!

Thank daniellelE2483XN
1 review
5 of 5 stars Reviewed July 10, 2016

The absolute best ribeye in the world! Marty is the best server even tho they are all good, and the atmosphere is unbeatable! Love to eat here.....thanks you guys.

Thank Mary S
Columbus, Mississippi
Level Contributor
12 reviews
6 restaurant reviews
5 of 5 stars Reviewed June 20, 2016 via mobile

A great place to eat. After a few visits the staff will call you by name and remember what steak you like to eat and how you want it cooked....it good to go to a place where you see the same employees each time...

Thank 327bond

Travelers who viewed Old Hickory Steak House also viewed


Been to Old Hickory Steak House? 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.5 of 5 stars
    4 of 5 stars
  • Value
    4.5 of 5 stars
    3.5 of 5 stars
American, Steakhouse
Restaurant features
Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Takeout
Good for
Families with children
Open Hours
4:00 pm - 10:00 pm
4:00 pm - 10:00 pm
4:00 pm - 10:00 pm
4:00 pm - 10:00 pm
4:00 pm - 10:00 pm
Location and Contact Information
  • Address: 1301 Highway 45 N, Columbus, MS 39705-2109
  • Location: United States  >  Mississippi (MS)  >  Columbus
  • Phone Number: 662-328-9793

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Old Hickory Steak House and other visitors
1 question
Ask a question
Richland, Mississippi
3 months ago

See all questions (1)

Questions? Get answers from Old Hickory Steak House 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?