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...
  • Excellent68%
  • Very good22%
  • Average8%
  • Poor1%
  • Terrible1%
Travellers talk about
“baked potato” (39 reviews)
“steak” (130 reviews)
“texas toast” (6 reviews)
All hours
American, Steakhouse, Gluten Free Options
$$ - $$$
1301 Highway 45 N, Columbus, MS 39705-2109
All Details
Write a Review
Reviews (154)
Traveller rating
Traveller type
Time of year

1 - 10 of 154 reviews

Reviewed 3 weeks ago

Ole Hickory has been there serving the same great meals for years. Other steakhouses have come and gone but Ole Hickory remains as a testament to their great steaks! Three words: Simple, Consistent, Delicious.

Thank William W
Reviewed 4 weeks ago

Showed up, and it's a hole in the wall, no frills, no thrills, just a good ol' steak and potato place. Service was you would expect from a place that only serves canned Bud, Bud Light and some other super fancy beer with a funny...More

Thank JST300
Reviewed 4 weeks ago

Went there in 1987 - 1990 when we lived there. Traveled back for a visit and it is still great. No frills, fantastic steaks and no issues. Nothing fancy but who needs it when the food is this good. Steak, baked potato, salad and bread....More

Thank Temple D
Reviewed 5 weeks ago

Do yourself a favor and go to Harveys... Old Hickory has a pretty good steak if you can get past the salt and marinade... way too much of both. If you sit in the front dining area, people waiting to eat just stand there by...More

Thank frankmeg98
Reviewed 10 September 2017 via mobile

Will NEVER return. 1 hour and 37 min meal. Had to go to the front desk to request refills, steak not done correctly (twice) Manager at front desk didn't care, didn't even speak to us. Why is this the #1 trip advisor restaurant in Columbus??...More

Thank Therese B
Reviewed 13 August 2017 via mobile

Great steak! Must stop in and dine!! Texas toast, salad and baked potato also with dinner. Don't pass this place up folks. I'm telling ya!!

Thank Jim S
Reviewed 7 August 2017 via mobile

If I could I would eat here every meal. Food is great and friendly service. Prices are really decent, won't break the bank.

Reviewed 3 August 2017

I visited based on the reviews and I wasn't disappointed. Very down to earth, no frills steak house with friendly folks. I had the small ribeye, which was delicious. I didn't leave a bite of anything!

Thank Pittypat45
Reviewed 28 July 2017 via mobile

In town for a visit with family. Not s fancy place, but staff and meal are fantastic. They cook over a real grill and the selections are various steaks, baked potato, and salad. Highly recommend. They take reservations.

Thank David R
Reviewed 27 July 2017 via mobile

This is hands down the best steak I've ever had. The menu is pretty basic- steak, baked potatoes, salad, and Texas toast- but it doesn't need anything else. The sweet tea is perfect. Sometimes you may have to wait 40 min for a table, but...More

Thank shans129
Nearby Restaurants
Old Hickory Steakhouse
6 reviews
.44 km away
57 reviews
.58 km away
McAlister's Deli
22 reviews
.58 km away
Nearby Attractions
Tennessee Williams Welcome Center
76 reviews
1.75 km away
Friendship Cemetery
46 reviews
2.60 km away
Columbus Arts Council - Rosenzweig Arts Center
12 reviews
1.74 km away
Stennis East Bank Recreation Area
5 reviews
3.04 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
Kids, Special Occasion Dining, Child-friendly, 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