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.
New! You come to us for reviews — now you can book your hotel right here on TripAdvisor.

Old Hickory Steak House

Certificate of Excellence
$$ - $$$
Map
Satellite
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
Today
16:00 - 22:00
Closed now
All hours
Hours:
Tue - Sat 16:00 - 22:00
More Info
Add Photo Write a Review

122 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 122: English reviews
Columbus, Mississippi
Level Contributor
13 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 bubbles Reviewed 2 weeks ago

Well, we've lived here since 1998, and we'd heard about how great this place was. We've only eaten here once since 1998 if that tells you anything. Atmosphere/ambience just doesn't cut it, and I didn't think the food was that great, either. I don't understand the rave reviews......we ate there a LONG time ago.....did not have a year to choose... More 

Helpful?
Thank BobbieBarbBarbara
Decatur, Alabama
Level Contributor
41 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago via mobile

We have eaten at this restaurant over 20 years ago and then ate there again today. It is still one of the best steaks we have ever had. Cooked to perfection! Great service!

Helpful?
Thank Anita D
Gray, Louisiana
Level Contributor
256 reviews
196 restaurant reviews
common_n_restaurant_reviews_1bd8 114 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago via mobile

This is by far the best steaks in Mississippi. Great service, friendly staff. Bobby and staff knows what I want when I walk in. I highly recommend Old Hickory to everyone. They do steaks (only steaks no chicken or burgers) and do them right. They appreciate your business and tell you so when you go to leave. Keep up the... More 

Helpful?
1 Thank MichaelFussell
Birmingham, Alabama
Level Contributor
38 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 10 October 2016

Went with a group of three couples for a Friday night dinner. We had just drove into town to spend the night for a football game in nearby Starkville and since this was close to our hotel and got good reviews we tried it. The place was packed and a line out the door at 6:00 but it didn't take... More 

Helpful?
Thank Kyle H
Tucson, Arizona
Level Contributor
16 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 16 September 2016 via mobile

The menu has not changed in over 30 years. Steak, potato and salad. Best you are going to ever find!

Helpful?
Thank Zoiesmom19
columbus ms
Level Contributor
14 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 14 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?

Helpful?
Thank mike l
Caledonia
Level Contributor
6 reviews
5 restaurant reviews
5 of 5 bubbles 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

Helpful?
Thank jackmX3429ZF
Level Contributor
17 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles 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 

Helpful?
Thank KaranGina
Petal, Ms, United States
Level Contributor
56 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
5 of 5 bubbles 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.

Helpful?
Thank Mike R
Columbus, Mississippi
Level Contributor
11 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 23 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.

Helpful?
Thank hoodmk

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
    4.5 of 5 bubbles
    Service
    4 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    Atmosphere
    3.5 of 5 bubbles
Cuisine
American, Steakhouse
Meals
Dinner
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly
Open Hours
Tuesday
16:00 - 22:00
Wednesday
16:00 - 22:00
Thursday
16:00 - 22:00
Friday
16:00 - 22:00
Saturday
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
6 months ago
3 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?