List of Papa John's Pizza Stores in Tupelo, MS Outlet Note Regular Brands Papa John's Pizza Mississippi Tupelo Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Tupelo 2200 W Main St (662) 840-7272 People Also Viewed