HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Lost Pizza Co Columbus — Restaurant in Columbus

Name
Lost Pizza Co Columbus
Description
Laid-back eatery with quirky decor offering pizza, pasta & subs, plus wings & other appetizers.
Nearby attractions
Nearby restaurants
Sweet Peppers Deli
2017 Hwy 45 N, Columbus, MS 39701
LongHorn Steakhouse
2023 Hwy 45 N, Columbus, MS 39705
Jalisco mexican grill
1921 Hwy 45 N, Columbus, MS 39705
Kay’s Leftovers
1920-2 Hwy 45 N, Columbus, MS 39705
Kidd's Crawfish
2110 Hwy 45 N, Columbus, MS 39705
Slim Chickens
1923 Hwy 45 N, Columbus, MS 39705
American Wing Express
1913 Hwy 45 N, Columbus, MS 39705
Sonic Drive-In
1916 Hwy 45 N, Columbus, MS 39705
Yummy Teriyaki
1913 Hwy 45 N, Columbus, MS 39705
Up Down Eatery and Coffeehouse
2215 Hwy 45 N, Columbus, MS 39705
Nearby hotels
Best Western Executive Suites
303 Shoney Dr, Columbus, MS 39705
Hyatt Place Columbus
101 Hospital Drive Ext., Columbus, MS 39705, United States
Related posts
Keywords
Lost Pizza Co Columbus tourism.Lost Pizza Co Columbus hotels.Lost Pizza Co Columbus bed and breakfast. flights to Lost Pizza Co Columbus.Lost Pizza Co Columbus attractions.Lost Pizza Co Columbus restaurants.Lost Pizza Co Columbus travel.Lost Pizza Co Columbus travel guide.Lost Pizza Co Columbus travel blog.Lost Pizza Co Columbus pictures.Lost Pizza Co Columbus photos.Lost Pizza Co Columbus travel tips.Lost Pizza Co Columbus maps.Lost Pizza Co Columbus things to do.
Lost Pizza Co Columbus things to do, attractions, restaurants, events info and trip planning
Lost Pizza Co Columbus
United StatesMississippiColumbusLost Pizza Co Columbus

Basic Info

Lost Pizza Co Columbus

2009 Hwy 45 N, Columbus, MS 39705
4.3(349)$$$$
Save
spot

Ratings & Description

Info

Laid-back eatery with quirky decor offering pizza, pasta & subs, plus wings & other appetizers.

attractions: , restaurants: Sweet Peppers Deli, LongHorn Steakhouse, Jalisco mexican grill, Kay’s Leftovers, Kidd's Crawfish, Slim Chickens, American Wing Express, Sonic Drive-In, Yummy Teriyaki, Up Down Eatery and Coffeehouse
logoLearn more insights from Wanderboat AI.
Phone
(662) 570-1675
Website
lostpizza.com

Plan your stay

hotel
Pet-friendly Hotels in Columbus
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Columbus
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Columbus
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Mr. G
dish
Mee Maw 2.0
dish
Court Street Panini
dish
Delta Melt
dish
Yardbird
dish
Greek
dish
Lola
dish
BYO Pizza (SMALL)
dish
BYO Calzone
dish
BYO Pizza (MED)
dish
BYO Pizza (LARGE)
dish
BYO Pizza (CAULI)
dish
Pitboss (CAULI)
dish
Fatboy Burger (CAULI)
dish
Happy Hippie (CAULI)
dish
Kujo (CAULI)
dish
El Diablo (CAULI)
dish
Hot Chick (CAULI)
dish
Hector Taco Pie (CAULI)
dish
Otis (CAULI)
dish
Popeye (CAULI)
dish
Islander (CAULI)
dish
Lucille (CAULI)
dish
Chicken Alfredo
dish
Chicken Spaghetti
dish
Spaghetti & Meatballs
dish
Large Chef Salad
dish
Small Caesar Salad
dish
Small House Salad
dish
Greek Salad
dish
Large House Salad
dish
Small Chef Salad
dish
Large Caesar Salad
dish
3 Oz. Cup Of Queso Dip
dish
Water Cup
dish
El Diablo (LARGE)
dish
Happy Hippie (LARGE)
dish
Otis (LARGE)
dish
Hector Taco Pie (LARGE)
dish
Lucille (LARGE)
dish
Pitboss (LARGE)
dish
Popeye (LARGE)
dish
Hot Chick (LARGE)
dish
Islander (LARGE)
dish
Fatboy Burger (LARGE)
dish
Kujo (LARGE)
dish
Kujo (SMALL)
dish
El Diablo (SMALL)
dish
Pitboss (SMALL)
dish
Fatboy Cheese Burger (SMALL)
dish
Otis (SMALL)
dish
Lucille (SMALL)
dish
Popeye (SMALL)
dish
Happy Hippie (SMALL)
dish
Islander (SMALL)
dish
Hot Chick (SMALL)
dish
Hector Taco Pie (SMALL)
dish
Queen Margherita (LARGE)
dish
Queen Margherita (MEDIUM)
dish
Queen Margherita (CAULIFLOWER)
dish
Queen Margherita (SMALL)
dish
20oz Sprite Zero
dish
20oz Powerade Fruit Punch
dish
12oz Topo Chico Sabores Lime
dish
20oz Powerade Berry Blast
dish
12oz Topo Chico Sabores Raspberry Lemon
dish
20oz Diet Coke
dish
12oz Topo Chico Mineral Water
dish
20oz Dr. Pepper
dish
20oz Dr. Pepper Zero
dish
20oz Coke Classic
dish
20oz Sprite
dish
20oz Dasani Bottled Water
dish
20oz Coke Zero
dish
12 LPC Wings
dish
Cheese Sticks
dish
Olive Bread
dish
Queso Dip
dish
Spinach & Artichoke Dip
dish
10 Boneless Wings
dish
Fried Ravioli
dish
BBQ Nachos
dish
20 Boneless Wings
dish
6 LPC Wings
dish
Garlic Bread Sticks
dish
6 Delta Hot Tamales
dish
Ranch Bottle
dish
Happy Hippie (MED)
dish
Hector Taco Pie (MED)
dish
Pitboss (MED)
dish
Islander (MED)
dish
El Diablo (MED)
dish
Otis (MED)
dish
Hot Chick (MED)
dish
Kujo (MED)
dish
Lucille (MED)
dish
Fatboy Burger (MED)
dish
Popeye (MED)
dish
SMALL

Reviews

Nearby restaurants of Lost Pizza Co Columbus

Sweet Peppers Deli

LongHorn Steakhouse

Jalisco mexican grill

Kay’s Leftovers

Kidd's Crawfish

Slim Chickens

American Wing Express

Sonic Drive-In

Yummy Teriyaki

Up Down Eatery and Coffeehouse

Sweet Peppers Deli

Sweet Peppers Deli

4.5

(404)

Click for details
LongHorn Steakhouse

LongHorn Steakhouse

4.0

(851)

$$

Click for details
Jalisco mexican grill

Jalisco mexican grill

4.4

(155)

Click for details
Kay’s Leftovers

Kay’s Leftovers

4.7

(53)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Jon McDougalJon McDougal
This place should be renamed The Mystical Mojo Experience. It's so eclectic and unusual it is hard to pick a starting point. The most obvious is in the funky decor. It is like an Italian cook designed the set for an Indian Jones movie and include some hat tips to prohibition gangsters but made it fun for kids as well. The menu is an explosion of funky cool choices main sammiches and (brace yourself) pizzas. But they also had TAMALES! (More on those later) and sweet, glorious beeeer! The one down side (for me!) was that you have to walk up to a counter to place your order. No table-side service. When I walked up, a young lad behind the register was thumbing his phone and not on the lookout for customers. (I get it. Gen Z and such.) Fortunately, the manager called out his name and he looked up to take our order with a smile. Nice smile. Pardoned him for his dopamine + phone addiction. We had s Delta Melt, a MeeMaw, and a Mister G. All were sammiches. All had quirky stories and amazing flavor combinations. I had the MeeMaw which anywhere else would be called: a meatball sub. Ho-lee Baby Jesus! It was huge and triple cheesy and saucy and BOOM BOOM POW it asked me to marry it and we got hitched right there and I devoured the whole thing. Best meatball sub in the state. Anyone who says otherwise is lying! I mentioned the beer? It was cold and delicious and served in a kooky frozen mug. I think my first mug was a mason jar and my second was from a mini-blender. Not sure but I did the drinking and said lots of thanking. Y'all! Did you know they had TAMALES! What kind of faux Italian gangster hippie joint is gonna even TRY to rock the tamale action? Well Lost Pizza Co says they have (and I use quotes!) "Mississippi Delta Hot Tamales!" If you are not from Mississippi, then you have no idea that tamales are different in the Delta. Long historic story there but I ain't getting paid by the word so I'm not typing out the tale. Suffice it to say that GOOD Delta tamales are: small, tasty, and spice spice spicy! Somehow, the evil geniuses at LPC got all three covered. SERIOUS! Best tamales I've ever had outside of somebody's Mama making them in her kitchen. In fact, I even had MY MAMA with me and she said they were the best Delta tamales SHE ever had. And that woman is old. Like dirt. Seriously. She old. And she knows a tamale when she eats one. We almost knuckle up because she was getting too grabby grabby with my tamales... Anyway, if you are within like an HOUR of Lost Pizza Company and the hunger comes upon you. Swing by and give them a try. Aside from the whiz kid on the FaceTweetGram behind the counter, I was completely in love with the whole adventure. Big fan, here. BIG FAN!
Steve DanielsSteve Daniels
Ok. This is an update review. I had nothing but good to say previously. It was my FAVORITE pizza. The medium thin crust pepperoni I got this time was not fit to eat. First time from Lost Pizza. The bottom was as hard to the end of the pizza as the burnt crust was. I told the girl who worked there, my pizza was burnt. Her reply was they have been having trouble with their oven especially thin crust. Just pull it out when done, no more problems. She didnt offer to do anything. Guys you lost me as a customer. That was a waste of $15 plus a $2 tip that I prepaid or wouldnt have left at all. The top was so dry from being over cooked, it was like cardboard. I had to drive 4 hours home or I would have said cook another one or give me my money back. It took forever to get my order anyway. It hurts my heart to give this review to the place I ate at every week but you teach your employees to offer a solution to an obvious problem.
Veronika KorekovaVeronika Korekova
My order was 2 extra pepperoni extra cheese pizza with sausage with Alfredo sauce base (they got that wrong) their specialty Lucille pizza and a dessert pie. The order total was $82 before reasoning with the staff. They charged $2 for pepperoni and then $2 more for more and the same with all the toppings. Each pie came to $22 despite not looking any different from a basic pie. And their dessert pizza is laughably pathetic for being $6.99. I placed my order on the phone and the person on the phone said, "I'll tell you when you get here." I was nothing short of shocked when these pie added up to $82 total. Save your money and eat elsewhere or order in so that you can control what you see them charging you cause we were ripped off.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Columbus

Find a cozy hotel nearby and make it a full experience.

This place should be renamed The Mystical Mojo Experience. It's so eclectic and unusual it is hard to pick a starting point. The most obvious is in the funky decor. It is like an Italian cook designed the set for an Indian Jones movie and include some hat tips to prohibition gangsters but made it fun for kids as well. The menu is an explosion of funky cool choices main sammiches and (brace yourself) pizzas. But they also had TAMALES! (More on those later) and sweet, glorious beeeer! The one down side (for me!) was that you have to walk up to a counter to place your order. No table-side service. When I walked up, a young lad behind the register was thumbing his phone and not on the lookout for customers. (I get it. Gen Z and such.) Fortunately, the manager called out his name and he looked up to take our order with a smile. Nice smile. Pardoned him for his dopamine + phone addiction. We had s Delta Melt, a MeeMaw, and a Mister G. All were sammiches. All had quirky stories and amazing flavor combinations. I had the MeeMaw which anywhere else would be called: a meatball sub. Ho-lee Baby Jesus! It was huge and triple cheesy and saucy and BOOM BOOM POW it asked me to marry it and we got hitched right there and I devoured the whole thing. Best meatball sub in the state. Anyone who says otherwise is lying! I mentioned the beer? It was cold and delicious and served in a kooky frozen mug. I think my first mug was a mason jar and my second was from a mini-blender. Not sure but I did the drinking and said lots of thanking. Y'all! Did you know they had TAMALES! What kind of faux Italian gangster hippie joint is gonna even TRY to rock the tamale action? Well Lost Pizza Co says they have (and I use quotes!) "Mississippi Delta Hot Tamales!" If you are not from Mississippi, then you have no idea that tamales are different in the Delta. Long historic story there but I ain't getting paid by the word so I'm not typing out the tale. Suffice it to say that GOOD Delta tamales are: small, tasty, and spice spice spicy! Somehow, the evil geniuses at LPC got all three covered. SERIOUS! Best tamales I've ever had outside of somebody's Mama making them in her kitchen. In fact, I even had MY MAMA with me and she said they were the best Delta tamales SHE ever had. And that woman is old. Like dirt. Seriously. She old. And she knows a tamale when she eats one. We almost knuckle up because she was getting too grabby grabby with my tamales... Anyway, if you are within like an HOUR of Lost Pizza Company and the hunger comes upon you. Swing by and give them a try. Aside from the whiz kid on the FaceTweetGram behind the counter, I was completely in love with the whole adventure. Big fan, here. BIG FAN!
Jon McDougal

Jon McDougal

hotel
Find your stay

Affordable Hotels in Columbus

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Ok. This is an update review. I had nothing but good to say previously. It was my FAVORITE pizza. The medium thin crust pepperoni I got this time was not fit to eat. First time from Lost Pizza. The bottom was as hard to the end of the pizza as the burnt crust was. I told the girl who worked there, my pizza was burnt. Her reply was they have been having trouble with their oven especially thin crust. Just pull it out when done, no more problems. She didnt offer to do anything. Guys you lost me as a customer. That was a waste of $15 plus a $2 tip that I prepaid or wouldnt have left at all. The top was so dry from being over cooked, it was like cardboard. I had to drive 4 hours home or I would have said cook another one or give me my money back. It took forever to get my order anyway. It hurts my heart to give this review to the place I ate at every week but you teach your employees to offer a solution to an obvious problem.
Steve Daniels

Steve Daniels

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Columbus

Find a cozy hotel nearby and make it a full experience.

My order was 2 extra pepperoni extra cheese pizza with sausage with Alfredo sauce base (they got that wrong) their specialty Lucille pizza and a dessert pie. The order total was $82 before reasoning with the staff. They charged $2 for pepperoni and then $2 more for more and the same with all the toppings. Each pie came to $22 despite not looking any different from a basic pie. And their dessert pizza is laughably pathetic for being $6.99. I placed my order on the phone and the person on the phone said, "I'll tell you when you get here." I was nothing short of shocked when these pie added up to $82 total. Save your money and eat elsewhere or order in so that you can control what you see them charging you cause we were ripped off.
Veronika Korekova

Veronika Korekova

See more posts
See more posts

Reviews of Lost Pizza Co Columbus

4.3
(349)
avatar
5.0
3y

This place should be renamed The Mystical Mojo Experience. It's so eclectic and unusual it is hard to pick a starting point. The most obvious is in the funky decor. It is like an Italian cook designed the set for an Indian Jones movie and include some hat tips to prohibition gangsters but made it fun for kids as well.

The menu is an explosion of funky cool choices main sammiches and (brace yourself) pizzas. But they also had TAMALES! (More on those later) and sweet, glorious beeeer!

The one down side (for me!) was that you have to walk up to a counter to place your order. No table-side service. When I walked up, a young lad behind the register was thumbing his phone and not on the lookout for customers. (I get it. Gen Z and such.) Fortunately, the manager called out his name and he looked up to take our order with a smile. Nice smile. Pardoned him for his dopamine + phone addiction.

We had s Delta Melt, a MeeMaw, and a Mister G. All were sammiches. All had quirky stories and amazing flavor combinations. I had the MeeMaw which anywhere else would be called: a meatball sub. Ho-lee Baby Jesus! It was huge and triple cheesy and saucy and BOOM BOOM POW it asked me to marry it and we got hitched right there and I devoured the whole thing. Best meatball sub in the state. Anyone who says otherwise is lying!

I mentioned the beer? It was cold and delicious and served in a kooky frozen mug. I think my first mug was a mason jar and my second was from a mini-blender. Not sure but I did the drinking and said lots of thanking.

Y'all! Did you know they had TAMALES! What kind of faux Italian gangster hippie joint is gonna even TRY to rock the tamale action? Well Lost Pizza Co says they have (and I use quotes!) "Mississippi Delta Hot Tamales!" If you are not from Mississippi, then you have no idea that tamales are different in the Delta. Long historic story there but I ain't getting paid by the word so I'm not typing out the tale. Suffice it to say that GOOD Delta tamales are: small, tasty, and spice spice spicy! Somehow, the evil geniuses at LPC got all three covered. SERIOUS! Best tamales I've ever had outside of somebody's Mama making them in her kitchen. In fact, I even had MY MAMA with me and she said they were the best Delta tamales SHE ever had. And that woman is old. Like dirt. Seriously. She old. And she knows a tamale when she eats one. We almost knuckle up because she was getting too grabby grabby with my tamales...

Anyway, if you are within like an HOUR of Lost Pizza Company and the hunger comes upon you. Swing by and give them a try. Aside from the whiz kid on the FaceTweetGram behind the counter, I was completely in love with the whole adventure.

Big fan,...

   Read more
avatar
2.0
4y

Will not be eating here again: Dined in with my fiancé and his son. When we got there, there was a line, almost to the door, but it moved rather quickly. However, when we got to the front of the line, we were informed that it would take about an hour to get our food, which we said was fine. We placed our order, found a booth and sat and waited. When the food finally arrived, my partner and his son both got their food and it was correct; however, the food that they brought me was wrong. I informed the staff and he told me he would take care of it and even told me I could keep the order that was wrong. Unfortunately, this ended up taking an extra 30 or so minutes, and my partner even had to go back to the register and have them check on it. When it finally arrived, it was the correct order, but I when I originally made the order, I asked for no onions and what the brought out to me in fact had onions. By this point, I was quite upset and we all decided to just take everything to go. I understand being busy, but what I didn't understand is how they managed to get my fiancé and his son's food correct, but get mine...

   Read more
avatar
2.0
1y

On a recent visit to the Columbus, MS area; we were enticed by the favorable Google rating of 4.4 stars. Our experience was less than average.

A $70.00 take-out order was made which included two (2) signature pizzas and.Greek salad.

Thin-crust was requested and that was the initial bad decision. The thin crust is pre-made cardboard similar to what you can buy in the grocery store.

The toppings were bland and the pizza lacked any taste whatsoever. Coupled that the pizzas were over-cooked resulted in nearly half the order being discarded.

On a positive note, the location is easy to find. Once inside, the decor is fun and the dining area appears clean and well maintained.

Finally, the staff was very friendly and completed the order as requested.

The takeaway was the quality of the pizza. Not being harsh, but I’ve had better $9.00 frozen pizza.

Perhaps a bad night. Yet, for the amount spent; I was expecting a better...

   Read more
Page 1 of 7
Previous
Next