HTML SitemapExplore

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
Jackson Square Grill
1927 Hwy 45 N, Columbus, MS 39701
Buffalo Wild Wings
2001 US-45, Columbus, MS 39705
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
Firehouse Subs Highway 45
1914 Hwy 45 N, Columbus, MS 39705
American Wing Express
1913 Hwy 45 N, Columbus, MS 39705
Nearby local services
TECH VIDEO by appointment only.
2001 Hwy 45 N #1, Columbus, MS 39705
Belk
2031 Hwy 45 N Suite 400, Columbus, MS 39701
Jackson Square Climate Controlled Storage
2001 N Hwy 45 Frontage Rd, Columbus, MS 39705
University Mall
2031 Hwy 45 N #39, Columbus, MS 39705
Audio Advantage
1920 Hwy 45 N Suite #12, Columbus, MS 39705, United States
Relentless MMA & Fitness
2118 Hwy 45 N, Columbus, MS 39705
Ulta Beauty
508 18th Ave N, Columbus, MS 39705, United States
Baptist Memorial Hosptial-Golden Triangle
2520 5th St N, Columbus, MS 39705
Ashley Store
1721 Hwy 45 N, Columbus, MS 39705
Steel Monkey Crossfit
454 Wilkins-Wise Rd, 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
Mattress Firm Columbus
510 18th Ave N, Columbus, MS 39705
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 local services.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(374)$$$$
Closed
Save
spot

Ratings & Description

Info

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

attractions: , restaurants: Sweet Peppers Deli, Jackson Square Grill, Buffalo Wild Wings, LongHorn Steakhouse, Jalisco mexican grill, Kay’s Leftovers, Kidd's Crawfish, Slim Chickens, Firehouse Subs Highway 45, American Wing Express, local businesses: TECH VIDEO by appointment only., Belk, Jackson Square Climate Controlled Storage, University Mall, Audio Advantage, Relentless MMA & Fitness, Ulta Beauty, Baptist Memorial Hosptial-Golden Triangle, Ashley Store, Steel Monkey Crossfit
logoLearn more insights from Wanderboat AI.
Phone
(662) 570-1675
Website
lostpizza.com
Open hoursSee all hours
Fri11 AM - 9 PMClosed

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

Reviews

Live events

Enhanced Conceal Carry
Enhanced Conceal Carry
Sat, Jan 24 • 8:00 AM
Veteran Arms, 597 Main St,Caledonia, Mississippi, United States
View details
Kids Protection Plan Workshop Event
Kids Protection Plan Workshop Event
Tue, Jan 27 • 5:30 PM
26381 E Main St, West Point, MS 39773-7997, United States
View details

Nearby restaurants of Lost Pizza Co Columbus

Sweet Peppers Deli

Jackson Square Grill

Buffalo Wild Wings

LongHorn Steakhouse

Jalisco mexican grill

Kay’s Leftovers

Kidd's Crawfish

Slim Chickens

Firehouse Subs Highway 45

American Wing Express

Sweet Peppers Deli

Sweet Peppers Deli

4.6

(403)

$

Closed
Click for details
Jackson Square Grill

Jackson Square Grill

4.5

(651)

$

Closed
Click for details
Buffalo Wild Wings

Buffalo Wild Wings

4.0

(697)

$$

Closed
Click for details
LongHorn Steakhouse

LongHorn Steakhouse

4.0

(867)

$$

Closed
Click for details

Nearby local services of Lost Pizza Co Columbus

TECH VIDEO by appointment only.

Belk

Jackson Square Climate Controlled Storage

University Mall

Audio Advantage

Relentless MMA & Fitness

Ulta Beauty

Baptist Memorial Hosptial-Golden Triangle

Ashley Store

Steel Monkey Crossfit

TECH VIDEO by appointment only.

TECH VIDEO by appointment only.

5.0

(337)

Click for details
Belk

Belk

4.2

(439)

Click for details
Jackson Square Climate Controlled Storage

Jackson Square Climate Controlled Storage

4.8

(16)

Click for details
University Mall

University Mall

3.7

(138)

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.

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
(374)
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
2y

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