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%
Travelers talk about
“baked potato” (41 reviews)
“steak” (138 reviews)
“salad” (48 reviews)
American, Steakhouse
$$ - $$$
1301 Highway 45 N, Columbus, MS 39705-2109
All Details
Write a ReviewReviews (176)
Traveler rating
Traveler type
Time of year

1 - 10 of 175 reviews

Reviewed 6 days 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 3 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
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
Nearby HotelsSee all 14 hotels in Columbus
Quality Inn
123 reviews
.13 miles away
Days Inn by Wyndham Columbus
171 reviews
.18 miles away
Ramada Columbus Highway 45
202 reviews
.19 miles away
Motel 6 Columbus
21 reviews
.21 miles away
Nearby Restaurants
66 reviews
.38 miles away
McAlister's Deli
23 reviews
.36 miles away
25 reviews
.34 miles away
Nearby Attractions
Tennessee Williams Welcome Center
91 reviews
1.09 miles away
Friendship Cemetery
51 reviews
1.62 miles away
Columbus Arts Council - Rosenzweig Arts Center
13 reviews
1.08 miles away
Stennis East Bank Recreation Area
8 reviews
1.67 miles 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
Large groups, Special occasions, Kids, Families with children
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