Skip to Main content
  • Lost Pizza Co

    Lost Pizza Co
Banner image

Lost Pizza Co Cleveland Cleveland

3745 Hwy 61 N, Cleveland, MS
*For Starters...
*Salads
*Build Your Own
*Signature Pizzas
*Limited Time Offers! (LTO)
*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.

    $8.99
  • 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!)

*For Starters...

Starters

  • Garlic Bread Sticks

    Garlic-buttered breadsticks garnished with our grated Parmesan cheese mixture and served with a side of our Lost Pizza Marinara Sauce.

    $4.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.

    $5.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.

    $6.99
  • Queso Dip

    6oz of Queso served with house-made Tortilla Chips

    $7.99
  • Spinach & Artichoke Dip

    Aunt Vickie's Spinach and Artichoke Dip, served with house-made Tortilla Chips.

    $8.99
  • Fried Ravioli

    6 Fried 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

    House-made 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

Mississippi Delta Hot Tamales

Hand-wrapped Mississippi Delta Hot Tamales
  • 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
    OUT OF STOCK

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.

    $8.99
  • Boneless Wings

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

    $9.99

*Salads

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.

    $3.99
  • Caesar Salad

    Parmesan cheese, croutons, and a pickle pear, on a bed of chopped Romaine lettuce, served with Caesar dressing.

    $4.99
  • 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.

    $10.99
  • 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

*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 include our house blend of cheeses and Up to 2 Toppings in a Garlic Buttered Calzone crust. You can choose up to 2 additional charged toppings to "Pack the Pocket"!

    $9.99

*Signature Pizzas

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!


*Limited Time Offers! (LTO)

LTO Pizzas

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

    COMING SOON!!! LIMITED TIME OFFER!!!! Our newest creation is made with our specialty Limited Time Margherita pizza sauce, fresh basil and sliced mozzarella cheese on a garlic-buttered crust and drizzled with extra virgin olive oil.

    OUT OF STOCK

LTO Salads

  • 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

LTO Desserts

  • Cotton Blue Cheesecake

    Limited Time Offering! Cotton Blues’ cheesecakes are handmade with only seven ingredients.

    $6.00

*Pastas

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 and your choice of small house or caesar salad.

    $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.

    $2.99

*Sandwiches

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 Panini

    Cherrywood ham, oven-roasted turkey, sautéed mushrooms, provolone and cheddar cheese and our Wine & Cheese sauce pressed 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

  • Kids Spaghetti & Meatball

    Just a smaller 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 and a special treat.

    $6.99
  • Kids Chicken Alfredo

    A smaller portion of our 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 and a treat.

    $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 thick or thin crust, and served with a treat.

    $6.99
  • Kids Grilled Cheese

    Garlic-buttered hoagie toasted with cheddar cheese served with house-made chips and a treat.

    $6.99
  • Kids Boneless Wings

    Six (6) boneless wings tossed in your choice of sauce served with a treat.

    $6.99
  • Kids Buttered Noodles

    A kid-size portion of angel hair pasta tossed in butter and served with a treat.

    $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.

    $7.99
  • Strawberry Fields Pizza

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

    $7.99
  • Pineapple Express Pizza

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

    $7.99
  • Cinnamon Sticks

    A small buttered thick crust, topped with a blend of cinnamon and maple sugar, and served with Cheesecake Icing for dipping.

    $4.99
  • Dessert Extras

    Add an extra side cheesecake icing or chocolate syrup.

    $0.50

*Extras...Extras...

Extras....

NEED MORE knickknacks that will make your meal perfect? Also some Lost Pizza Signature items for the office or crib?
  • Lost Pizza Signature Series

    Lost Pizza's Signature Hot Sauce, Hot Honey and COMING SOON--- DELTA DUST!!!

  • 16oz Bulk Dressings

    Get MORE of your favorite LPC Dressing or Sauces! 16oz Bottles of Lost Pizza's Comeback, Wine & Cheese, Garlic Ranch, and MORE!!!

  • Extra side of Dressing & Sauces

    Need a little more dressing for your salad or dipping sauce for your wings? Choose and extra 3oz side of your favorite dressing.

  • EXTRA Sides...

    MORE Chips...? MORE Queso...? MORE Garlic Butter...? and MORE!

Lost Pizza Co Locations and Ordering Hours

Brandon

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

Cabot

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

Cleveland

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

Collierville

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

Columbus

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

Destin / Miramar

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

Flowood

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

Ft Walton Beach

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

Hattiesburg

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

Indianola

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

Jonesboro Hilltop

(870) 520-6227
3410 East Johnson, Ste. A, Jonesboro, AR 72405
Open now • Closes at 3:59AM

Madison

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

Mobile

(251) 901-1020
2540 Old Shell Road, Mobile, AL 36607
Open now • Closes at 12AM

Northport AL

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

Ocean Springs, MS

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

Oxford

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

Pensacola

(850) 495-5900
550 E Nine Mile Road, Pensacola, FL 32514
Open now • Closes at 12AM

Richland

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

Ridgeland

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

Shoals

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

Southaven

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

Texarkana

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

Tupelo 1 Gloster

(662) 841-7887
1203 north gloster, Suite J, Tupelo, MS 38804
Open now • Closes at 9:30PM
This site is powered byToast logo
  • Terms of Service
  • |Privacy Statement
  • |CA Privacy Statement
  • |