Updated Jul 2026
📍 1911 US 45, Columbus, MS, 39701
📞 662-629-2536
🌐 https://www.arbys.com/locations/us/ms/columbus/1911-hwy-45-n/store-6391/
Arby's is a leading global quick-service restaurant company operating and franchising over 3,400 restaurants worldwide. Arby's was the first nationally franchised, coast-to-coast sandwich chain and has been serving fresh, craveable meals since it opened its doors in 1964. The Arby's brand strives to inspire smiles through delicious experiences. We are on a never-ending quest for the perfect sandwich, starting with the Classic Roast Beef and French Dip to the deli-style Market Fresh line of sandwiches and salads.
📍 112 4th St S, Columbus, MS, 39701
📞 662-327-9933
📍 1301 Highway 45 N, Columbus, MS, 39705
📞 662-328-9793
Updated Jul 2026
📍 2321l Highway 45 N, Columbus, MS, 39705
📞 662-241-6800
🌐 https://locations.papajohns.com/united-states/ms/39705/columbus/2321l-highway-45-n
The secret to success is much like the secret to making a better pizza - the more you put into it the more you get out of it. We’re as hungry for perfection today as we were when we first opened our doors more than 30 years ago. And we're driven to be the best at making innovative new products and recipes. It’s the foundation we started with, from the first Papa John's pizza that was made in a broom closet to now more than 4,700 locations in 37 countries around the world. Whether it's our signature sauce, toppings, our original fresh dough, or even the box itself, we invest in our ingredients to ensure that we always give you the finest quality pizza. For you, it’s not just a better pizza. It’s a family gathering, memorable birthday, work celebration or simply a great meal. At Papa John’s, it’s our goal to make sure you always have the best ingredients for every occasion.
📍 5286 N Frontage Rd, Columbus, MS, 39701
📞 662-328-4509