Skip to Main content
  • Lost Pizza Co

Lost Pizza Co - Cleveland, MS

3745 Hwy 61 N, Cleveland, MS
Pickup Only
‌
‌
Limited Time Offers! (LTO)
For Starters...
Salads
Build Your Own
Signature Pizzas
Pastas
Sandwiches
Kids
Desserts
Extras...Extras...

Featured Items

  • BYO Pizza

    Choose your size, crust, sauce, and toppings. The basic price includes: crust, sauce base and our house blend of cheeses. An additional charge for each added topping.
  • Bone-In Wings

    Your choice of Six (6) or Twelve (12) Lost Pizza Co. (LPC) Bone-In Wings tossed in your choice of sauce. Served with a side of Ranch Dressing.
  • House Salad

    Sliced Roma tomatoes, croutons, our blend of house cheeses, and a pickle spear, on a bed of chopped Iceberg lettuce, with your choice of dressing.

Limited Time Offers! (LTO)

LTO Pizzas

Limited Time Offers are only here for a short time!
  • Queen Margherita

    LIMITED TIME OFFER!!! The Queen Margarita is Lost Pizza’s version of the classic margarita pizza. It is made with our homemade specialty Margarita Pizza Sauce and sliced mozzarella cheese, and garnished with fresh basil and parmesan shake on a garlic-buttered crust.
  • Philly Y'all

    LIMITED TIME OFFER!!! A blend of the traditional Philly Cheesesteak and the South, made with chopped brisket, sliced mushrooms, diced green peppers, and sliced red onions on a garlic buttered crust.

For Starters...

Sticks

  • Garlic Bread Sticks

    Garlic-buttered breadsticks garnished with our grated Parmesan cheese mixture and served with a side of our Lost Pizza Marinara Sauce.
    OUT OF STOCK
    $5.99
  • Cheese Sticks

    Our house blend of cheeses on a garlic-buttered crust, garnished with our grated Parmesan cheese mixture and served with a side our Lost Pizza Marinara Sauce.
    OUT OF STOCK
    $6.99
  • Olive Bread Sticks

    Garlic-butter crust, topped with Olive Salad, our house blend of cheeses, and garnished with our grated Parmesan cheese mixture. Served with a side of Lost Pizza Marinara Sauce.
    OUT OF STOCK
    $7.99

Mississippi Delta Hot Tamales

Hand-wrapped Mississippi Delta Hot Tamales
  • 3 Delta Hot Tamales

    Three (3) Hot Tamales, hand-rolled in the Mississippi Delta and seasoned with our special blend of spices. Served with Saltine Crackers and Hot Sauce on the side.
    OUT OF STOCK
    $6.99
  • 6 Delta Hot Tamales

    Six (6) Hot Tamales, hand-rolled in the Mississippi Delta and seasoned with our special blend of spices. Served with Saltine Crackers and Hot Sauce on the side.
    $8.99

LPC Wings

Your choice of LPC Bone-In Wings or Boneless Wings, tossed in your choice of sauce or dry rub, and served with a side of Garlic Ranch Dressing
  • Bone-In Wings

    Your choice of Six (6) or Twelve (12) Lost Pizza Co. (LPC) Bone-In Wings tossed in your choice of sauce. Served with a side of Ranch Dressing.
  • Boneless Wings

    Your choice of Ten (10) or Twenty (20) breaded Boneless Wings, tossed in your choice of sauce, and served with Ranch Dressing.

Other Starters

  • Queso Dip

    6oz of Queso served with housemade Tortilla Chips
    $7.99
  • Spinach & Artichoke Dip

    Aunt Vickie's Spinach and Artichoke Dip, served with housemade Tortilla Chips.
    $8.99
  • Fried Ravioli

    6 Fried Beef Ravioli served with a side of Lost Pizza Marinara Sauce.
    $6.99
  • Cheesy Nugs

    10 Bite-size breaded Mozzarella Nuggets, served with a side of Lost Pizza Marinara Sauce.
    $7.99
  • BBQ Nachos

    Housemade Tortilla chips, BBQ Pulled Pork, BBQ sauce, our blend of house cheeses and cheddar cheese. Served with a side of sliced Jalapeños.
    $10.99

LIMITED TIME Starters

Limited Time Starter Options
  • Buffalo Chicken Dip

    LIMITED TIME ONLY!! House-made Buffalo Chicken Dip topped with our house blend of cheeses and served with our homemade tortilla chips.
    OUT OF STOCK
    $9.99
  • Jalapeño Mac-N-Cheese Bites

    A LIMITED TIME STARTER!!!! 6 deep fried bites made with a mixture of SPICY jalapeños and mac-n-cheese in a breaded crust. Served with a side of housemade ranch dressing.
    $6.59

Salads

  • House Salad

    Sliced Roma tomatoes, croutons, our blend of house cheeses, and a pickle spear, on a bed of chopped Iceberg lettuce, with your choice of dressing.
  • Caesar Salad

    Parmesan cheese, croutons, and a pickle spear, on a bed of chopped Romaine lettuce, served with Caesar dressing.
  • Chef Salad

    Oven-roasted Turkey, Cherrywood Ham, Pepperoni, sliced Roma tomatoes, croutons, and a pickle spear, on a bed of chopped Iceberg lettuce, with your choice of dressing.
  • Greek Salad

    Fire-Roasted tomatoes and artichokes, red onion, olive salad, banana peppers, roasted red peppers, and goat cheese, on a bed of chopped Romaine lettuce. Served with Greek dressing.
    $11.99
  • Lola Salad

    Sliced red onions, goat cheese, candied pecans, sliced strawberries and pears on a bed of Romaine dressing, served with a side of Lola Dressing.
    $10.99

Build Your Own

Build-Your-Own

Build-Your-Own Pizza or Calzone
  • BYO Pizza

    Choose your size, crust, sauce, and toppings. The basic price includes: crust, sauce base and our house blend of cheeses. An additional charge for each added topping.
  • BYO Calzone

    BYO Calzones includes our house blend of cheeses and Up to 2 included toppings in a Garlic Buttered Calzone crust. "Pack the Pocket"! It is served with a side of Marinara Sauce.

Signature Pizzas

Our Signature Pizzas: Choose size from an 8" Small, 12" Medium, 15" Large, 10" Cauliflower, or a Personal Crustless.
  • Kujo

    Lost Pizza's Signature pizza sauce, house blend of cheeses, bacon, hickory ham, pepperoni, Italian sausage, ground beef, yellow onions, green peppers, black olives, and mushrooms on a garlic-buttered crust.
  • Otis

    Lost Pizza's Signature pizza sauce, our house blend of cheeses, bacon, hickory ham, pepperoni, Italian sausage, pork sausage, ground beef, and grilled chicken, on a garlic-buttered crust. The MOTHER of ALL MEATLOVERS!)
  • Lucille

    Lost Pizza's Signature pizza sauce, our house blend of cheeses, grilled chicken, bacon, roasted garlic, Roma tomatoes, and a Garlic Ranch drizzle, on a garlic-buttered crust.
  • El Diablo

    Lost Pizza's Signature pizza sauce, our house blend of cheeses, grilled chicken, bacon, roasted red peppers, banana peppers, jalapeños, and a BBQ sauce drizzle, with a garlic-buttered crust.
  • Islander

    Lost Pizza's signature pizza sauce, our house blend of cheeses, bacon, pineapple, and roasted red peppers, on a garlic-buttered crust.
  • Fatboy Burger

    Lost Pizza's signature pizza sauce, our house blend of cheeses, ground beef, bacon, red onions, cheddar cheese with ketchup and mustard drizzles, garnished with lettuce, Roma tomatoes, and pickles on a garlic-buttered crust.
  • Happy Hippie

    Lost Pizza's Signature pizza sauce, our house blend of cheeses, spinach, Roma tomatoes, artichokes, green bell peppers, yellow onions, and black olives, on a garlic-buttered crust.
  • Pitboss

    Lost Pizza's signature pizza sauce, our house blend of cheeses, slow-smoked pulled pork, red onion, cheddar cheese, bacon, and a BBQ sauce drizzle, on a garlic-buttered crust.
  • Beekeeper

    Lost Pizza Signature pizza sauce, our house blend of cheeses, fresh basil, cupping pepperonis and a Mississippi honey drizzle, on a garlic-buttered crust.
  • Hot Chick

    Lost Pizza's signature Garlic Ranch base, our house blend of cheeses, grilled chicken, yellow onions, and a Buffalo sauce drizzle on a garlic-buttered crust.
  • Popeye

    A creamy Alfredo base, our house blend of cheeses, grilled chicken, fresh spinach, and yellow onions on a garlic-buttered crust.
  • Hector's Taco Pie

    A zesty Salsa base, our house blend of cheeses, taco seasoned ground beef, yellow onions, cheddar cheese, garnished with Roma tomatoes and lettuce, on a garlic-buttered crust
  • Half-n-Half Signatures

    The merging of TWO Masterpieces in ONE Pizza! You can choose 2 - Half Signature pizzas or 1 - Half Signature pizza and 1 - Half Build-Your-Own. 🚨CAUTION🚨 Some Signature pizzas have different sauce bases that might mix together in the middle, so choose wisely!

Pastas

  • Spaghetti & Meatballs

    Four (4) Italian Meatballs drenched in Lost Pizza signature spaghetti sauce, served on a bed of angel hair pasta and garnished with our parmesan shake mixture and served with a piece of garlic toast.
    $12.99
  • Chicken Alfredo

    Creamy Alfredo sauce and grilled chicken over a bed of angel hair pasta and topped with our parmesan shake. Served with a piece of garlic toast.
    $13.99
  • Baked Cheese Spaghetti

    Lost Pizza's signature spaghetti sauce and our blend of pizza cheeses and cheddar cheeses on a bed of angel hair pasta. Baked to perfection and served with a piece of garlic toast.
    $12.99
  • Chicken Spaghetti

    Our house blend of cheeses, grilled chicken, and Queso, on a bed of angel hair pasta baked to a cheesy perfection. Served with a piece of garlic toast.
    $14.99
  • Just 4 Meatballs

    Just 4 Meatballs in a little Lost Pizza spaghetti sauce. For those who just ❤️meatballs.
    $3.99

Sandwiches

  • Mr. G

    Cherrywood ham, oven-roasted turkey, pepperoni, olive salad and provolone cheese, toasted on a garlic-buttered hoagie and topped with iceberg lettuce, Roma tomatoes and our house Italian dressing. Served with a pickle spear and choice of side.
    $9.99
  • Yardbird

    Grilled chicken and provolone cheese toasted on a garlic-buttered hoagie, topped with our specialty herb mayo, iceberg lettuce, and Roma tomatoes. Served with a pickle spear and choice of side.
    $9.99
  • Court Street

    Cherrywood ham, oven-roasted turkey, sautéed mushrooms, provolone and cheddar cheese and our Wine & Cheese sauce in a garlic-buttered hoagie. Served with a pickle spear and choice of side.
    $9.99
  • Delta Melt

    Oven-roasted turkey, sliced bacon, and cheddar cheese, toasted on a garlic-buttered hoagie and topped with our Wine and Cheese sauce. Served with a pickle spear and choice of side.
    $9.99
  • Mee Maw 2.0

    Italian meatballs, Lost's Pizza's Signature marinara sauce and provolone cheese, baked in a garlic-buttered hoagie and garnished with our parmesan cheese mixture. Served with a pickle spear, your choice of side.
    $9.99

Kids

  • Kids Spaghetti & Meatball

    A kid sized portion of our Spaghetti and Meatballs! Lost Pizza signature spaghetti sauce and two (2) Italian Meatballs, on a bed of angel hair pasta and topped with our parmesan shake mixture. Served with a piece of garlic toast.
    $6.99
  • Kids Chicken Alfredo

    A kid portion of our Chicken Alfredo, made with creamy alfredo sauce and grilled chicken over a bed of angel hair pasta and topped with our parmesan shake. Served with a piece of garlic toast.
    $6.99
  • Kids Buttered Noodles

    A kid-size portion of angel hair pasta tossed in butter and served with a piece of garlic toast.
    $6.99
  • Kids Boneless Wings

    Six (6) breaded Boneless Wings, tossed in your choice of sauce and served with Ranch Dressing.
    $6.99
  • Kids Pizza

    A kids size one (1) topping pizza with Lost Pizza signature pizza sauce, our house blend of cheeses, and one (1) topping of your choice, on a small garlic-buttered thick or thin crust.
    $6.99
  • Kids Grilled Cheese

    Garlic-buttered hoagie toasted with cheddar cheese served with house-made chips.
    $6.99

Desserts

Dessert Options

  • Chocolate Cheesecake Pizza

    Lost Pizza's INCREDIBLE dessert base baked on a buttered thin crust and drizzled with chocolate syrup and cheesecake icing.
  • Strawberry Fields Pizza

    Lost Pizza's INCREDIBLE dessert base and sliced strawberries baked on a buttered thin crust and drizzled cheesecake icing.
  • Pineapple Express Pizza

    Lost Pizza's INCREDIBLE dessert base and pineapple chunks baked on a buttered thin crust and drizzled cheesecake icing.
  • Cinnamon Sticks

    A small buttered thick crust, topped with a blend of cinnamon and maple sugar, and served with Cheesecake Icing for dipping.
    OUT OF STOCK
    $5.99
  • Cotton Blue Cheesecake

    Limited Time Offering! Cotton Blues’ cheesecakes are handmade with only seven ingredients.
    $6.00
  • Whole Cheesecake

    10 slices of Cotton Blues' premium cheesecake
    $48.00
  • Dessert Extras

    Add an extra side cheesecake icing or chocolate syrup.

Extras...Extras...

Lost Pizza Signature Series

Lost Pizza's Signature Series includes our Hot Sauce, Hot Honey and Delta Dust and LPC Garlic Dipping Sauce
  • LPC Hot Honey Bottle

    Lost Pizza Signature Hot Honey from Smith's Honey Farm honey. Made in Mississippi!
    OUT OF STOCK
    $12.00
  • LPC Delta Dust bottle

    LPC Delta Dust is a bold blend that meets at the crossroads of sweet and smoky to spice up any dish with a taste of the South. Use as a dry rubs, on veggies, or just as an all purpose seasoning.
    $7.99
  • LPC Hot Sauce Bottle

    Our signature garlic hot sauce made from Panola Peppers.
    $5.00
  • LPC Garlic Dipping Sauce

    1.5oz of our LPC Garlic Butter Dipping Sauce
    $0.75

Extra Dressings

Get MORE of your favorite LPC Dressing! Ether an extra side portion or a 16oz Bottles of Lost Pizza's Garlic Ranch, Comeback, Wine & Cheese, and MORE!!!
  • Side of Housemade Garlic Ranch

    $0.75
  • Side of Housemade Comeback

    $0.75
  • Side of Housemade Lola Dressing

    $0.75
  • Side of House Italian Dressing

    $0.75
  • Side of Greek Dressing

    $0.75
  • Side of Lite Balsamic Dressing

    $0.75
  • Side of Caesar Dressing

    $0.75
  • Side of Wine & Cheese

    $0.75
  • Side of Honey Mustard

    $0.75
  • Side of Blue Cheese Dressing

    $0.75
  • Side of Catalina Dressing

    OUT OF STOCK
    $0.75
  • 16oz Housemade Garlic Ranch

    $6.99
  • 16oz Housemade Comback

    OUT OF STOCK
    $6.99
  • 16oz Housemade Lola Dressing

    OUT OF STOCK
    $6.99
  • 16oz House Italian Dressing

    OUT OF STOCK
    $6.99
  • 16oz Greek Dressing

    OUT OF STOCK
    $6.99
  • 16oz Lite Balsamic Dressing

    OUT OF STOCK
    $6.99
  • 16oz Caesar Dressing

    OUT OF STOCK
    $6.99
  • 16oz Wine & Cheese Sauce

    OUT OF STOCK
    $6.99
  • 16oz Honey Mustard Dressing

    OUT OF STOCK
    $6.99
  • 16oz Blue Cheese Dressing

    OUT OF STOCK
    $6.99
  • 16oz Catalina Dressing

    $6.99

Extra Sauces

Need an extra side of any wing sauce, regular honey, or our Signature Hot Honey?
  • Mild Buffalo Sauce

    $0.75
  • Hot Buffalo Sauce

    $0.75
  • Stupid Hot!!! Buffalo Sauce

    $0.75
  • BBQ Sauce

    $0.75
  • Golden BBQ Sauce

    $0.75
  • Jamaican Jerk

    $0.75
  • General Tso

    $0.75
  • Sweet Teriyaki

    $0.75
  • 2oz cup of Regular Honey

    $1.00
  • 2oz cup of Hot Honey

    OUT OF STOCK
    $2.00
  • 3oz cup of LPC Marinara

    $0.75
  • side of Alfredo

    $1.60
  • LPC Garlic Dipping Sauce

    1.5oz of our LPC Garlic Butter Dipping Sauce
    $0.75

Extra Sides

Get extra House Potato Chips or any other side item.
  • Housemade Potato Chips

    $2.00
  • Housemade Tortilla Chips

    $2.00
  • 4oz Potato Salad

    OUT OF STOCK
    $2.00
  • Garlic Toast

    $0.80

Misc. Extras

Anything else you might want that doesn't sit in any other category!
  • Side of Salsa

    $1.00
  • Side of Queso

    $1.00
  • 3oz cup of LPC Marinara

    $0.75
  • side of Alfredo

    $1.60
  • 3oz Side of Jalapeños

    $0.55
  • 2oz cup of Hot Honey

    OUT OF STOCK
    $2.00
  • 2oz cup of Regular Honey

    $1.00
  • LPC Garlic Dipping Sauce

    1.5oz of our LPC Garlic Butter Dipping Sauce
    $0.75
  • 4oz Side of Grilled Chicken

    $3.99

Whole Cheesecake

$48.00

10 slices of Cotton Blues' premium cheesecake

1

Lost Pizza Co Locations and Ordering Hours

Lost Pizza Co - Andalusia, AL

(855) 328-5678
14 Court Square, Andalusia, AL 36420
Open now • Closes at 9PM

Lost Pizza Co - Auburn, AL

(334) 521-5678
1940-3 East Samford Avenue, Auburn, AL 36830
Open now • Closes at 8:45PM

Lost Pizza Co - Benton, AR

(501) 794-6441
510 Hwy 5, Benton, AR 72019
Open now • Closes at 8:30PM

Lost Pizza Co - Brandon, MS

(601) 824-5515
1392 W. Government Street, Suite A, Brandon, MS 39042
Open now • Closes at 8:45PM

Lost Pizza Co - Cabot, AR

(501) 422-6230
1315 South Pine Street, Cabot, AR 72023
Open now • Closes at 8:30PM

Lost Pizza Co - Cleveland, MS

(662) 846-1300
3745 Hwy 61 N, Cleveland, MS 38732
Open now • Closes at 9PM

Lost Pizza Co - Collierville, TN

(901) 221-8019
170 Washington St, Collierville, TN 38017
Open now • Closes at 8:30PM

Lost Pizza Co - Columbus, MS

(662) 570-1675
2009 Highway 45 N, Columbus, MS 39705
Open now • Closes at 8:45PM

Lost Pizza Co - Conway, AR

(501) 585-9045
2600 College Ave., Ste. 100, Conway, AR 72034
Open now • Closes at 10PM

Lost Pizza Co - Destin/Miramar, FL

(850) 353-2284
10859 Emerald Coast Parkway West, Miramar Beach, FL 32550
Open now • Closes at 9PM

Lost Pizza Co - Flowood, MS

(601) 345-8679
144 Friendly and Fresh Drive, Flowood, MS 39232
Open now • Closes at 8:45PM

Lost Pizza Co - Ft. Walton Beach, FL

(850) 374-8016
318 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548
Open now • Closes at 8:45PM

Lost Pizza Co - Hattiesburg, MS

(601) 336-6061
5064 Hardy St., Suite 20, Hattiesburg, MS 39402
Open now • Closes at 8:30PM

Lost Pizza Co - Hernando, MS

(662) 912-9432
2445 Hwy 51 South, Suite 4, Hernando, MS 38632
Open now • Closes at 8:45PM

Lost Pizza Co - Indianola, MS

(662) 887-1555
807 Hwy 82 W, Indianola, MS 38751
Open now • Closes at 8PM

Lost Pizza Co - Jacksonville, AL

(256) 365-1361
208 Mountain Street Northwest, Jacksonville, AL 36265
Open now • Closes at 9PM

Lost Pizza Co - Jonesboro, AR - Hilltop

(870) 520-6227
3410 East Johnson, Ste. A, Jonesboro, AR 72405
Open now • Closes at 10PM

Lost Pizza Co - Madison, AL

(256) 542-3040
181 Hughes Rd, Ste 1A, Madison, AL 35758
Open now • Closes at 9PM

Lost Pizza Co - Mobile, AL

(251) 901-1020
2540 Old Shell Road, Mobile, AL 36607
Open now • Closes at 8:45PM

Lost Pizza Co - Niceville, FL

(850) 460-9240
1128 John Sims Pkwy E, Niceville, FL 32578
Open now • Closes at 8:30PM

Lost Pizza Co - Northport, AL

(205) 248-7763
2715 McFarland Blvd, Northport, AL 35474
Open now • Closes at 9PM

Lost Pizza Co - Ocean Springs, MS

(228) 215-1572
4006 Bienville Blvd., Ocean Springs, MS 39564
Open now • Closes at 8:30PM

Lost Pizza Co - Oxford, MS

(662) 371-1576
800 College Hill Rd., #7102, Oxford, MS 38655
Open now • Closes at 8:45PM

Lost Pizza Co - Pensacola, FL - 9 Mile

(850) 495-5900
550 E Nine Mile Road, Pensacola, FL 32514
Open now • Closes at 8:30PM

Lost Pizza Co - Richland, MS

(601) 398-3351
1201 Hwy 49 South, Richland, MS 39218
Open now • Closes at 8:45PM

Lost Pizza Co - Ridgeland, MS

(769) 300-3116
500 Hwy 51 Ste. E, Ridgeland, MS 39157
Open now • Closes at 8:45PM

Lost Pizza Co - Shoals, AL

(256) 415-8693
201 N. Seminary St., Florence, AL 35630
Open now • Closes at 8:45PM

Lost Pizza Co - Southaven, MS

(662) 892-8684
5960 Getwell Rd, #108, Southaven, MS 38654
Open now • Closes at 9:30PM

Lost Pizza Co - Starkville, MS

(662) 324-0050
325 Highway 12 West, Starkville, MS 39759
Open now • Closes at 8:15PM

Lost Pizza Co - Texarkana, TX

(903) 716-9568
4206 Gibson Ln, Texarkana, TX 75503
Open now • Closes at 9PM

Lost Pizza Co - Tupelo, MS - N. Gloster

(662) 841-7887
1203 north gloster, Suite J, Tupelo, MS 38804
Open now • Closes at 8:15PM

Lost Pizza Co - Tupelo, MS - W. Main

(662) 346-4142
3418 west main st., Suite C, Tupelo, MS 38801
Open now • Closes at 8:15PM

Lost Pizza Co. - Athens, GA

(770) 500-2541
269 West Dougherty St, Athens, GA 30601
Open now • Closes at 8:30PM
Toast logopowered by toast
  • Terms of Service
  • |Privacy Statement
  • |CA Privacy Statement