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...
  • Excellent69%
  • Very good21%
  • Average8%
  • Poor1%
  • Terrible1%
Travellers talk about
“baked potato” (40 reviews)
“steak” (139 reviews)
“salad” (49 reviews)
Closed Now
American, Steakhouse
$$ - $$$
1301 Highway 45 N, Columbus, MS 39705-2109
All Details
Write a ReviewReviews (167)
Traveller rating
Traveller type
Time of year

1 - 10 of 166 reviews

Reviewed 2 weeks ago 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 2 weeks ago 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 13 March 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 3 March 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 4 February 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
Reviewed 23 January 2018

The best steak in area! We have never had a bad steak here! Service is great as well. If you have never been, and you drive up, you might think twice, but don't! When a place opens and immediately there is a wait to get...More

Thank TSW89
Reviewed 23 January 2018 via mobile

I ordered the filet mignon and they were already sold out so instead I got the ribeye. It was cooked perfectly however it was just ok for me. Dinner comes with a baked potato and very small generic salad with limited dressing choices. We hunt...More

Thank SassyDoes11
Reviewed 22 January 2018 via mobile

We had the best steak that we have had anywhere. The New York Strip was tender, moist and taste was out of the world. We like a thick steak and it was thick. The baked potato was done.

Thank Bullie9876
Reviewed 22 January 2018 via mobile

There is usually a short wait but it is well worth it. You will be hard pressed to get a better steak in the state of Mississippi.

Thank Diane S
Reviewed 22 December 2017 via mobile

When we want a steak, we go to Old Hickory. The steaks are always cooked to perfection. Even well done, which I prefer, are juicy and tasty! This is a steak house...salad, steak, potato, garlic bread, tea. It has been at its present location for...More

Thank LindaAnn58
Nearby HotelsSee all 14 hotels in Columbus
Quality Inn
119 reviews
.21 km away
Days Inn Columbus
165 reviews
.29 km away
Ramada Columbus Highway 45
202 reviews
.30 km away
Motel 6 Columbus
19 reviews
.34 km away
Nearby Restaurants
59 reviews
.58 km away
23 reviews
.55 km away
McAlister's Deli
22 reviews
.58 km away
Nearby Attractions
Tennessee Williams Welcome Center
84 reviews
1.75 km away
Friendship Cemetery
48 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
2 September 2016|
AnswerShow all 5 answers
Response from MitchM2 | Reviewed this property |
Yes. American beer...
24 May 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, Groups, Special Occasion Dining
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: +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