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” (37 reviews)
“steak” (136 reviews)
“salad” (48 reviews)
Closed Now
American, Steakhouse
₹₹ - ₹₹₹
1301 Highway 45 N, Columbus, MS 39705-2109
All Details
Write a Review
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (165)
Traveller rating
Traveller type
Time of year

1 - 10 of 164 reviews

Reviewed 1 week ago

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 2 weeks ago 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 22 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 21 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
Reviewed 14 December 2017 via mobile

Best steaks around! The NY strip this evening was cooked perfectly and was delicious. Highly recommend

Thank avmccall
Reviewed 13 December 2017

Walk in the front door right past the fire pit with steaks a sizzlin. No frills' just selection of steaks cooked to perfection. Salad and baked potato, now even a choice of beer.

Thank 824karlh
Nearby HotelsSee all 14 hotels in Columbus
Quality Inn
119 reviews
.21 km away
Days Inn Columbus
160 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
82 reviews
1.75 km away
Friendship Cemetery
47 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, Special Occasion Dining, Groups
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
Save your favourites!
Keep track of your top restaurant finds.
Save now