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...
  • Excellent71%
  • Very good20%
  • Average7%
  • Poor1%
  • Terrible1%
Travellers talk about
“baked potato” (41 reviews)
“steak” (138 reviews)
“salad” (48 reviews)
Closed Now
American, Steakhouse
$$ - $$$
1301 Highway 45 N, Columbus, MS 39705-2109
All Details
Write a ReviewReviews (177)
Traveller rating
Traveller type
Time of year

1 - 10 of 176 reviews

Reviewed 4 days ago via mobile

We live in Tuscaloosa and about once a year we make the trip to have a good old fashioned steak Old Hickory. This place has been around for decades and the food and atmosphere never changes. And that’s a good thing. It’s old school dining...More

Thank 913bradn
Reviewed 1 week ago

Best steak, no fluff.....basic but wow it's good ! Get Marty as your waitress.....and get there early or you'll be standing in line!

Thank jasonmcbride6108
Reviewed 4 weeks ago via mobile

Another great steak cooked to perfection by Bobby. Great waitresses and staff. I highly recommend Old Hickory Steak House.

Thank MichaelFussell
Reviewed October 2, 2018

No thrills steak house. steak, potato. & salad. Best steak around. Cooked over charcoal fire. Come early, parking lot always full.

Thank Exploration796551
Reviewed September 21, 2018 via mobile

Steaks were good and cooked liked we asked. The baked potatoes were good and the salads were ok, nothing special. The service was good and I would go back again. I had the filet and husband had the sirloin. They were good. Servers were friendly...More

Thank SarahTouch
Reviewed September 11, 2018

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 September 4, 2018 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
Nearby HotelsSee all 14 hotels in Columbus
Quality Inn
123 reviews
.21 km away
Days Inn by Wyndham Columbus
171 reviews
.29 km away
Ramada Columbus Highway 45
202 reviews
.30 km away
Motel 6 Columbus
21 reviews
.34 km away
Nearby Restaurants
66 reviews
.61 km away
McAlister's Deli
23 reviews
.58 km away
25 reviews
.55 km away
Nearby Attractions
Tennessee Williams Welcome Center
91 reviews
1.75 km away
Friendship Cemetery
51 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
Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Takeout, Highchairs Available
Good for
Groups, Child-friendly, Special Occasion Dining, Kids
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