We at Lost Pizza are doing our part to slow the spread of the coronavirus. As we work to keep our customers safe while reopening our indoor and outdoor dining, we are still offering curbside pick-up and to-go orders at all locations.
Address
2009 Highway 45Columbus, MS 39705
Phone
(662) 570-1675the LOST Menu
Columbus
Mississippi
Not your neck of the woods? Change location.- Benton, AR
- Brandon, MS
- Cleveland, MS
- Collierville, TN
- Columbus, MS
- Flowood, MS
- Grenada, MS
- Indianola, MS
- Jonesboro Hilltop, AR
- Jonesboro Southwest, AR
- Memphis, TN
- Miramar Beach, FL
- Mobile Midtown, AL
- Ocean Springs, MS
- Oxford, MS
- Pearl, MS
- Pensacola, FL
- Richland, MS
- Ridgeland, MS
- Shoals, Florence, AL
- Southaven, MS
- Starkville, MS
- Tupelo on Gloster, MS
- Tupelo on Main, MS
Hours
11AM - 9PM Daily
Starters | Salads | Sandwiches | Pasta | Custom Built Pizza | Signature Pizza | Desserts | Kids Menu | Beverages
Starters
$6.00
Topped with our house cheese and served with marinara on the side
Calories: 70 cals/stick (12 sticks)
$5.99
Stuffed with beef & cheese, served with marinara or garlic ranch
Calories: 250 cals
(6) $7.99, (12) $12.99
Lost Pizza Co.'s Award Winning Wings in Mild, Hot, Stupid Hot, BBQ, Gen Tso's, Sweet Teriyaki, Jamaican Jerk, Golden Honey BBQ (5-180 cals)
Calories: 90-110 cals/wing
(10) $10.49, (20) $16.49
Crispy boneless wings tossed in your choice of Mild, Hot, Stupid Hot, BBQ, Gen Tso's, Sweet Teriyaki, Jamaican Jerk, Golden Honey BBQ
Calories: (10) 750 cals (20) 1380 cals
$9.99
Tortilla chips covered with pulled pork, cheese, BBQ sauce drizzle, jalapeños (on the side)
Calories: 810
Sandwiches
Lost Pizza Sub
$8.99
Pepperoni, Italian Sausage, Lost pizza Sauce, and our house cheese (served with a cup of marinara)
$8.99 *all sandwiches served with homemade chips and a pickle spear
Hickory smoked ham, turkey breast, pepperoni, shredded lettuce, tomatoes, house dressing, olive salad (optional) & provolone
Calories: 600
$8.99
Hickory ham, turkey breast, sauteed mushrooms, wine and cheese sauce, cheddar cheese, & swiss cheese
Calories: 600
Custom Built Pizzas
Special Toppings (Double Priced)
Grilled Chicken Breast, Bacon, BBQ Pulled Pork, Artichokes, Meatballs, Red Onion
Veggies
Black Olives, Green Olives, Green Peppers, Jalapeños, Mushrooms, Banana Peppers, Fresh Tomatoes, Roasted Red Peppers, White Onions, Fresh Spinach, Pineapple, Roasted Garlic
Meats
Hickory Ham, Pepperoni, Italian Sausage, Pork Sausage, Ground Beef
Toppings (Each)
Ind $1, Med $1.50, Mass $1.75
Sauce & Cheese
Ind $4.99, Med $8.99, Mass $11.99
All Custom Built Pizzas Come With House Cheese Blend Your Choice of Lost Pizza Co. Housemade Red Sauce, Alfredo, Ranch or Salsa Base
Calories: 0-160 cals/slice
Desserts
Ind $6.99, Med $10.99, Mass $12.99
Drizzled with chocolate & cheesecake icing
Calories: 150-160 cals/slice
Ind $6.99, Med $10.99, Mass $13.99
Topped with pineapples & drizzled with cheesecake icing
Calories: 150-160 cals/slice
Ind $7.25, Med $11.25, Mass $14.25
Topped with strawberries & drizzled with cheesecake icing
Calories: 150-160 cals/slice
Salads
Dressings
House Italian | Caesar | Garlic Ranch | Honey Mustard | Comeback | Balsamic Vinaigrette | Greek
Calories: 130-400
Sm $3.50, Lg $5.50 + grilled chicken $2.99
Lettuce, tomatoes, pickles, croutons & our house cheese
Calories: (Sm) 120 cals (Lg) 210 cals (+chicken) 100-190 cals
Sm $3.49, Lg $5.75, + grilled or fried chicken $2.99
Romaine, Parmesan & croutons, served with Caesar dressing on the side
Calories: 300 cals
Pasta
$11.99
Angel hair pasta served with our creamy alfredo sauce & grilled chicken
Calories: 1120
Chicken Spaghetti
$10.99
Grilled chicken over angel hair pasta, topped with queso cheese then baked to perfection
Calories: 840
Signature Pizza
Ind $8.35, Med $16.59, Mass $19.99
Seasoned ground beef, onions & Cheddar with a salsa base, cooked & topped with fresh tomatoes & lettuce
Calories: 160-260 cals/slice
Ind $8.35, Med $16.59, Mass $19.99
Housemade ranch base, grilled chicken breast, onions, buffalo wing sauce drizzle
Calories: 110-230 cals/slice
Ind $9.35, Med $17.59, Mass $20.99
Pulled pork, red onions, Cheddar & bacon with a BBQ sauce drizzle
Calories: 160-280 cals/slice
Ind $8.35, Med $16.59, Mass $19.99
Fresh baby spinach, fresh tomatoes, artichoke hearts, green peppers, onions & black olives
Calories: 110-220 cals/slice
Ind $8.35, Med $16.59, Mass $19.99
Bacon, pineapple & roasted red peppers
Calories: 120-230 cals/slice
Ind $10.35, Med $19.95, Mass $22.99
Bacon, hickory ham, pepperoni, Italian sausage, ground beef, onions, green peppers, black olives & mushrooms
Calories: 150-260 cals/slice
Ind $8.35, Med $16.59, Mass $19.99
Grilled chicken, bacon, roasted garlic, fresh tomatoes with a ranch drizzle
Calories: 130-250 cals/slice
Ind $10.35, Med $19.95, Mass $22.99
The Daddy of All Meat Lovers! Bacon, hickory ham, pepperoni, Italian sausage, pork sausage, ground beef & grilled chicken breast
Calories: 160-270 cals/slice
Ind $8.35, Med $16.59, Mass $19.99
Grilled chicken, spinach, onions with a garlic alfredo base
Calories: 100-210 cals/slice
Ind $8.35, Med $16.59, Mass $19.99
Seasoned ground beef, bacon, red onions, ketchup, mustard & cheddar, cooked & topped with lettuce, fresh tomatoes & pickles
Calories: 160-260 cals/slice
Kid's Menu
Mini Corn Dogs
$5.25
(6) - Fun sized, battered, mini corndogs
Kid’s Chicken Alfredo
$5.99
Chicken alfredo pasta, just the right size for kids
Calories: 370
Kid’s Pizza
$5.99
Individual one topping pizza
Calories: 90-125
Kid’s Spaghetti & Meatballs
$5.99
Meatballs & our homemade sauce
Calories: 410
Kid’s Boneless Wings
$5.99
(6) - A kids sized portion of boneless wings, sauce optional
Calories: 410
