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

1301 Highway 45 N, Columbus, MS 39705-2109
+1 662-328-9793
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent70%
  • Very good20%
  • Average8%
  • Poor1%
  • Terrible1%
Travellers talk about
“baked potato” (40 reviews)
“steak” (137 reviews)
“salad” (47 reviews)
Closed Now
American, Steakhouse
$$ - $$$
1301 Highway 45 N, Columbus, MS 39705-2109
All Details
Write a ReviewReviews (172)
Traveller rating
Traveller type
Time of year

1 - 10 of 171 reviews

Reviewed 1 week ago

A well cooked steak in an old fashioned steak house setting. The potato is always tasty as well. Nothing fancy. JUST GREAT STEAK!!!!

Thank jamietalr
Reviewed 2 weeks ago via mobile

Another delicious steak cooked perfect medium rare just like I ordered. Baked potato is always good. I highly recommend Old Hickory Steak House.

Thank MichaelFussell
Reviewed July 15, 2018 via mobile

I have eaten here several times. Always familiar faces and predictably well executed grilled steak. Decor is shabby spartan; but, darn would you want sitting pretty or to dig into a quality steak char grilled just the way you asked. I know my preference and...More

Thank John B
Reviewed June 27, 2018 via mobile

For what is supposed to be phenomenal steaks, this is an expensive meal in a so-so atmosphere with horrible service. They way overcharged us and refused to fix it. There are many other restaurants nearby that are so much better. Will never return.

Thank Therese B
Martie B, Manager at Old Hickory Steak House, responded to this reviewResponded June 29, 2018

If you were overcharged and it was brought to our attention it would have been fixed immediately by the person who added the ticket..

Reviewed June 1, 2018 via mobile

I asked 3 different people where I should eat in Columbus, MS....they all recommended Old Hickory. If you are ever in town, add it to your list. Fabulous steak and great hometown atmosphere.

Thank sbarney11
Reviewed April 9, 2018 via mobile

Visited this restaurant after reading all the glowing reviews. Are you kidding me? Are you all related to the owners? The steaks were “thin” and if ya wanted your steak cooked rare ya got little to no coloring other than micro brown. Way WAY over...More

Thank Taxeesdad
Reviewed April 7, 2018 via mobile

Hole in the wall mom and pop restaurant with a few extraordinary cuts of steak, a baked potato and very basic salad. All sodas and beers are served in cans with no free refills. Not expensive (but not cheap either) I can’t rave enough about...More

Thank Dave_Scott1234
Reviewed March 13, 2018

The food here is awesome. You do only have the choice of steak and potatoes....or steak and potatoes. But that's what you come here for. We came in the middle of a busy dinner and the waitress was a bit frazzled. It took a while...More

Thank RamblingManTN
Reviewed March 3, 2018 via mobile

Ain’t no place like Old Hickory. The steaks are tender, grilled over charcoal. The atmosphere is “back home” style where you be yourself. We go there because the food is right!!!

Thank pvshirk
Reviewed February 3, 2018 via mobile

We ordered the large ribeyes which were cooked exactly how we asked. Best steak I've had in this area. Plus friendly service.

Thank lavella98
Nearby HotelsSee all 14 hotels in Columbus
Quality Inn
120 reviews
.21 km away
Days Inn by Wyndham Columbus
169 reviews
.29 km away
Ramada Columbus Highway 45
202 reviews
.30 km away
Motel 6 Columbus
20 reviews
.34 km away
Nearby Restaurants
65 reviews
.61 km away
McAlister's Deli
23 reviews
.58 km away
24 reviews
.55 km away
Nearby Attractions
Tennessee Williams Welcome Center
91 reviews
1.75 km away
Friendship Cemetery
50 reviews
2.60 km away
Columbus Arts Council - Rosenzweig Arts Center
13 reviews
1.74 km away
Stennis East Bank Recreation Area
8 reviews
2.68 km away
Ask a question
Questions & Answers
July 21, 2018|
AnswerShow all 2 answers
Response from TSW89 | Reviewed this property |
not sure
September 1, 2016|
AnswerShow all 5 answers
Response from MitchM2 | Reviewed this property |
Yes. American beer...
May 23, 2016|
AnswerShow all 4 answers
Response from Rae R | Reviewed this property |
Yes they do.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly, Kids, Special Occasion Dining
Open Hours
4:00 p.m. - 10:00 p.m.
4:00 p.m. - 10:00 p.m.
4:00 p.m. - 10:00 p.m.
4:00 p.m. - 10:00 p.m.
4:00 p.m. - 10:00 p.m.
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
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