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” (135 reviews)
“salad” (48 reviews)
Closed Now
All hours
American, Steakhouse
$$ - $$$
1301 Highway 45 N, Columbus, MS 39705-2109
All Details
Write a ReviewReviews (163)
Traveller rating
Traveller type
Time of year

1 - 10 of 162 reviews

Reviewed 3 weeks ago 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 4 weeks ago

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 4 weeks ago 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 4 weeks ago 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 4 weeks ago 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 22 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 14 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
Reviewed 21 September 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.

Thank William W
Reviewed 16 September 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

1  Thank JST300
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
McAlister's Deli
22 reviews
.58 km away
22 reviews
.55 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
12 reviews
1.74 km away
Stennis East Bank Recreation Area
7 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
Special Occasion Dining, Groups, Kids, Child-friendly
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