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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

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
+1 662-328-9793
Tue - Sat 16:00 - 22:00
More Info
Add Photo Write a Review

137 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 137: English reviews
columbus ms
Level Contributor
14 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 13 September 2016

I was in Gwyn's Island Va when a beautiful couple&Christ Craft boat they bought in Ohio pulled in.While making the loop they came down our Ten-Tom, stopped in Columbus ,ate at (Guess where) Making me want to come home early to eat a steak at one of my favorite places. ya never know?

Thank mike l
Level Contributor
6 reviews
5 restaurant reviews
Reviewed 13 September 2016

their steaks are excellent. the staff are very caring and helpful and the chef really knows how to coo a good steak

Thank jackmX3429ZF
Level Contributor
19 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 13 September 2016

If all you want is a great cooked steak this is the place. It can be very busy . And not much to choose from....Just steak and baked potato and bread. The salad is not much. Also the inside of restaurant very rustic...The booths on the right side are best. It is a very old building that has patchwork additions...a... More 

Thank KaranGina
Petal, Ms, United States
Level Contributor
63 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
Reviewed 23 August 2016 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 8 helpful votes
Reviewed 22 August 2016 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
9 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 22 August 2016

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
12 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
Reviewed 14 August 2016 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 

1 Thank Christopher G
New Orleans, Louisiana
Level Contributor
31 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 1 August 2016

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
Reviewed 28 July 2016 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
6 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 23 July 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

Travellers 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
  • Value
American, Steakhouse, Gluten Free Options
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly, Groups
Open Hours
16:00 - 22:00
16:00 - 22:00
16:00 - 22:00
16:00 - 22:00
16:00 - 22:00
Location and Contact Information
  • Address: 1301 Highway 45 N, Columbus, MS 39705-2109
  • Location: United States  >  Mississippi (MS)  >  Columbus
  • Phone Number: +1 662-328-9793

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Old Hickory Steak House and other visitors
2 questions
Ask a question
Richland, Mississippi
over a year ago
8 months ago

See all questions (2)

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?