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.

Ratings and reviews



American, Deli, Soups
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Lunch, Brunch, Breakfast
View all details
meals, features, about
Reviews (128)
Filter reviews
128 results
Traveler rating
Traveler type
Time of year
Traveler rating
See what travelers are saying:
Sort and selected filters
Sort FilterEnglish
Updating list...
Reviewed May 12, 2022 via mobile

Great wraps and sandwiches! Very cool atmosphere. Only complaint was the side of fries is a $3 up charge and it’s super small.

Date of visit: May 2022
Reviewed July 8, 2021 via mobile

Sandwich shop located inside a old brick historic building. Neat decor. Order was taken promptly at walk-up counter. Sandwich was ready in about 10 minutes. Good taste, decent size. Would recommend!

Date of visit: July 2021
Reviewed May 25, 2021 via mobile

Very good local sandwich place. Would recommend. Nothing earth shattering, just damn good sandwiches. Lots of options and customizations if you wish.

Date of visit: May 2021
Reviewed October 9, 2020 via mobile

B. E. S. T. Sandwiches ever! Seriously please go. The restaurant is so eclectic, located in an old mercantile and has very unique menu. They don’t cut you short on their meats. Each sandwich was piled high! Husband had the Muffaletta and I had the...Rumor. Go! Like NOW 😀More

Date of visit: October 2020
Reviewed January 30, 2020

My wife and I stopped because I had heard good thing about Roumors. I had a meatball sub and my wife had a reuben. both sandwiches were excellent and the staff was friendly and helpful. we look forward to going back.

Date of visit: January 2020
Reviewed December 16, 2019

I have eaten at Rumor's a number of times. I recommend the Mouth of the South. This sandwich is delicious and has a variety of different meats and other ingredients that taste great together. They serve steamed sandwiches here as well as panini grilled sandwiches....The atmosphere is nice with somewhat of an eclectic décor. I've seen some reviews here that say the sandwich prices are higher than other chain sandwich shops but I have tried just about all of the chain shops and all I can say is you get what you pay for. To me the prices are on par with the quality of the food. It would be refreshing to see the staff smile and appear to really engage with the customers here but that is hard to find in any restaurant now days. All in all I would definitely recommend Rumors if you are in the mood for a good homemade deli type sandwich.More

Date of visit: December 2019
Reviewed October 15, 2019

My family and I decided to try this place (recommended by a friend) for lunch one day last week and we were treated so horribly. I'm not sure what kind of business you're running but it's definitely not a good one!! The girl (skinny, blonde,...couldn't even get a smile or greeting from her) said she would go in the back to get the manager for me to talk to, came back out and said she wasn't there, which I know is a lie because I saw her myself!! Later another girl (brunette, short) came to the counter and asked us if she could assist us and she treated us much better than the first one. Offered us a dessert, checked on our food, AND brought it out to us.More

Date of visit: October 2019
rumorsdeli, Owner at Rumors Deli, responded to this reviewResponded October 16, 2019

Hi Jessica, I apologize for the horrible service you got. I am going to address that today. This is out of the ordinary for our business. I sure wish I had known and I would have immediately taken care of it. That is certainly not...More

Reviewed October 11, 2019 via mobile

Was here visiting my uncle and we asked for a good local place. We were very impressed with the place! Quick service, nice open atmosphere. I ordered the Cuban (delicious) my wife ordered a ham sandwich. I am assuming all sandwiches are hot? The size...of the sandwiches were good size! I also saw paninis as well. If you are looking for a good, hot deli sandwich, this is your place!More

Date of visit: October 2019
rumorsdeli, Owner at Rumors Deli, responded to this reviewResponded October 16, 2019

Thank you for the review. It is much appreciated. Hope you come again soon. Annette

Reviewed October 1, 2019

This sandwich shop came highly recommend to us from a local resident. The food was fantastic, but the young lady taking orders at the front counter was clearly not interested in being there and was borderline rude. I'm still willing to give it another try...on our next trip.More

Date of visit: April 2019
rumorsdeli, Owner at Rumors Deli, responded to this reviewResponded October 16, 2019

I'm truly sorry for how my employee acted. I will address this as soon as possible. I'm sorry for your experience. Thank you for letting me know. Feel free to contact me any time at 256-737-0911 or facebook message where I'll be sure to see...More

Reviewed September 7, 2019 via mobile

Traveling on I-65 and looking for a quick place for lunch. It is easy to get to from the interstate. There is a lot of seating and it’s a cool old building. The kids working there were not particularly friendly - not rude - but...not friendly. They really just acted bored. They take your order at the register and then call your name when it’s ready. I had grilled cheese and bowl of loaded potato soup and my husband had the ham sandwich with a cup of the same soup. We shared a brownie and both had bottles of water. It was ok. I do not think it was worth the $25 we paid for it.More

Date of visit: September 2019
rumorsdeli, Owner at Rumors Deli, responded to this reviewResponded October 16, 2019

Thank you so much for your response. I will totally be taking care of this matter ASAP. I apologize for your experience. It matters to me what my customers think. Annette Harris

Reviewed August 14, 2019

Rumors is a great local owned restaurant with a vast variety of sandwiches. My family all loves a lunch date at Rumors.

Date of visit: August 2019
rumorsdeli, Owner at Rumors Deli, responded to this reviewResponded October 16, 2019

Thank you so much for the kind words. It means a lot. Annette

Reviewed July 5, 2019

Good selection of sandwiches with something for everyone! Friendly staff, unique building. Definitely will return!

Date of visit: May 2019
Reviewed June 18, 2019 via mobile

I have never been to any restaurant that makes you pay for water. I got the Reuben and it had zero flavor and no thousand dressing! I skippped the side item since they charged me 1.39 for water. I will not be back, way too...pricey for what you get, the sides my friends paid for were in a thimble sized cup and my Reuben barely had any meat on it, skip this dump!More

Date of visit: June 2019
rumorsdeli, Owner at Rumors Deli, responded to this reviewResponded October 16, 2019

I'm sorry you were disappointed in your meal and paying for water. Many establishments charge for water mainly due to the fact that customers feel safer having bottled water instead of out of a tap. This building is 116 years old and the lines, while...More

Reviewed June 9, 2019 via mobile

Rumors Deli is a Cullman Staple. Everything you order is of great quality and is my favorite lunch spot. The low carb turkey wrap is awesome and you can’t get enough of the crunchy salad... SO GOOD!

Date of visit: June 2019
rumorsdeli, Owner at Rumors Deli, responded to this reviewResponded October 16, 2019

Thank you so much for the great review! That is important to us. Annette

Reviewed June 8, 2019 via mobile

I ordered the sausage egg and cheese quiche. Saddest thing I’ve ever seen. The ceiling started dripping black water, got all over my shirt and they didn’t even apologize. Never going back.More

Date of visit: June 2019
rumorsdeli, Owner at Rumors Deli, responded to this reviewResponded October 16, 2019

I apologize for your experience. We have two types of quiche....regular and keto. The keto is thinner due to not having a crust. I wish I had known and I would have taken care of it. We certainly care what our customers need and want....More

View more reviews
Best nearby
Best nearby hotelsSee all
Days Inn by Wyndham Cullman
365 reviews
1.78 miles away
Quality Inn Cullman I-65 Exit 310
96 reviews
2.57 miles away
Best Western Fairwinds Inn
378 reviews
2.65 miles away
Comfort Suites Cullman I-65 Exit 310
227 reviews
2.66 miles away
Best nearby restaurantsSee all
246 reviews
.23 miles away
412 Public House
63 reviews
.35 miles away
Flavors Bakery
41 reviews
.07 miles away
Best nearby attractionsSee all
Ave Maria Grotto
404 reviews
1.51 miles away
Sportsman Lake Park
83 reviews
1.39 miles away
Smith Farms
28 reviews
1.71 miles away
Goat Island Breweing
27 reviews
2.94 miles away
Questions & Answers
Ask a question
Mallory N
April 21, 2016|
AnswerShow all 5 answers
Response from Amandabrighton87 | Reviewed this property |
they are very rude and will serve you cold food!
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Rumors Deli

Yes, Rumors Deli offers takeout services.

Rumors Deli is rated accordingly in the following categories by Tripadvisor travelers:
  • Food: 4.5
  • Service: 4.5
  • Value: 4.5
  • Atmosphere: 4.5