List of Papa John's Pizza Stores in Columbus, MS Outlet Note Regular Brands Papa John's Pizza Mississippi Columbus Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Columbus 2321 Highway 45 N, Ste L (662) 241-6800 People Also Viewed