Find your nearby Pizza Hut® at 635 US Hwy 61 in New Madrid, MO. You can try, but you can’t OutPizza the Hut. We’re serving up pizza classics like Meat Lovers® and Original Stuffed Crust® as well as signature wings, pastas and desserts at many of our locations. Order online or on the mobile app for pizza delivery, carryout or curbside.