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” (42 reviews)
“steak” (147 reviews)
“salad” (51 reviews)
Open Now
4:00 p.m. - 10:00 p.m. Hours
American, Steakhouse
$$ - $$$
1301 Highway 45 N, Columbus, MS 39705-2109
All Details
Write a ReviewReviews (178)
Traveller rating
Traveller type
Time of year

21 - 30 of 177 reviews

Reviewed December 21, 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

Date of visit: December 2017
Thank LindaAnn58
Reviewed December 13, 2017 via mobile

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

Date of visit: December 2017
Thank avmccall
Reviewed December 13, 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.

Date of visit: December 2017
Thank 824karlh
Reviewed September 20, 2017

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.

Date of visit: September 2017
Thank William W
Reviewed September 16, 2017

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

Date of visit: September 2017
1  Thank JST300
Reviewed September 13, 2017

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

Date of visit: September 2017
Thank Temple D
Reviewed September 11, 2017

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

Date of visit: October 2016
1  Thank frankmeg98
Reviewed September 9, 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

Date of visit: September 2017
Thank Therese B
Reviewed August 13, 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!!

Date of visit: August 2017
Thank Jim S
Reviewed August 7, 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.

Date of visit: July 2017
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
Takeout, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Highchairs Available
Good for
Special Occasion Dining, Kids, Child-friendly
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