There are pizza places, and then there are experiences. Lost Pizza Co., tucked along the familiar commercial stretch of Texarkana, manages to be both at once — a full-on destination that locals pack into on Friday nights and out-of-towners stumble upon and immediately regret not knowing about sooner. From the moment you walk through the door, you get the feeling this place was built by people who genuinely love food, cold beer, and good company.
The concept is straightforward, and that’s part of the charm. Lost Pizza Co. is a Mississippi-born chain that has found a very comfortable home in Texarkana, and the local crowd has clearly adopted it as their own. The dining room has that relaxed, wood-and-brick warmth that makes you want to linger — booths that beg you to slide in, tables that fill up with families, couples, and friends catching up over something worth eating. There’s nothing pretentious about it, which is exactly the point.
Now, let’s talk about the pizza itself, because that’s why you’re here. The crust is the real story — thin, crackery, and slightly chewy all at once, with just enough char on the bottom to tell you it spent some serious time in a proper oven. They load their pies with toppings that don’t shy away from generosity. The Chicken Bacon Ranch is the kind of pizza that makes you temporarily forget every other food exists. The classic pepperoni is beautifully simple. And if you’re the type who likes to build your own, the topping combinations available give you more than enough room to get creative.
Beyond the pizza, the menu stretches into calzones, salads, and appetizers that are more than an afterthought. The cheesy breadsticks arrive hot and pull apart in exactly the satisfying way you’re hoping for. Pair any of it with a cold draft and you’re in remarkably good shape for a Tuesday — or any night of the week, really.
What makes Lost Pizza Co. particularly worth your time in Texarkana is the atmosphere it cultivates. It’s a place where a date night and a kids’ birthday dinner can coexist without either feeling out of place. The staff moves with that particular brand of Southern hospitality that feels genuine rather than scripted — they remember your drink, they check back without hovering, and they seem to actually enjoy being there.
If you’re visiting Texarkana and want a meal that delivers real satisfaction without a long wait or a complicated menu, Lost Pizza Co. is where you want to land. Grab a booth near the back, order more than you think you need, and settle in. The pizza will take care of the rest.