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

21 - 30 of 164 reviews

Reviewed July 26, 2017 via mobile

I come down to Caledonia, MS every now and then from Winchester, TN for work. This steak house is my number one priority every time I come this way. Not a better steak around anywhere. A++++ food... the smell in the parking lot will make...More

Thank Brett D H
Reviewed June 17, 2017 via mobile

We are here last night and it was great! You will not be disappointed. We saw reviews on TripAdvisor and they were spot on! Thanks guy's

Thank Paula G
Reviewed June 8, 2017 via mobile

Best steak for hundreds of miles! Simple menu: Steak, Salad, Baked Potato and Texas Toast! Choose your cut of meat, the temperature you want it cooked, and sit back and wait for heaven! Simple salad with three dressings available, all three brought to the table....More

Thank Erick H
Reviewed June 5, 2017

Old Hickory Steak House definitely knows what it is and does it superbly, offering a variety of steaks (generous portions), served with a green salad, baked potato, and toasted bread in an ultra-casual vintage environment. My husband's sirloin steak was at least 1 ½" thick;...More

Thank Donna J
Reviewed June 3, 2017 via mobile

This is a wonderful steak house. You pick the type of steak you want, it comes with a baked potato and small green salad. That is all they sell in this restaurant. Not fancy, just old kitchen tables and chairs. The steaks are great. No...More

Thank DarlaCG
Reviewed June 1, 2017

I've gone numerous times- hoping for a better steak. The technique used to mop them and grill them are awesome- I just wished it was thicker than a sandwich slice! Why don't they have a menu option for THICKER steaks! Ribeye, cowboy ribeye, Porterhouse, T-bone,...More

Thank gb2977
Reviewed May 29, 2017 via mobile

My wife and I went here Saturday May 27, it was busy but still didn't take about 20 minutes to get seated. The ribeyes were amazing as usual.

Thank Matthew E
Reviewed May 23, 2017

The steak is always amazing, this restaurant has been consistent throughout the years. The staff is super friendly, love the atmosphere.

Thank 4EverSunshine4u
Reviewed May 22, 2017

Very simple menu and basic decor, but great steaks! You can get steaks, salads and potatoes and that's about all. But if you are in the mood for a good steak, this is the place to go.

Thank lorip692
Reviewed May 16, 2017 via mobile

Simple menu of steak, potato, salad and bread but oh so GOOD. Tried the NY strip tonight. Delicious. Definitely worth checking out if you are passing through town.

Thank avmccall
Nearby HotelsSee all 14 hotels in Columbus
Quality Inn
119 reviews
.13 miles away
Days Inn Columbus
160 reviews
.18 miles away
Ramada Columbus Highway 45
202 reviews
.19 miles away
Motel 6 Columbus
19 reviews
.21 miles away
Nearby Restaurants
59 reviews
.36 miles away
23 reviews
.34 miles away
McAlister's Deli
22 reviews
.36 miles away
Nearby Attractions
Tennessee Williams Welcome Center
82 reviews
1.09 miles away
Friendship Cemetery
47 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
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
Good for
Large groups, Kids, Special occasions, 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