List of Papa John's Pizza Stores in Texarkana, TX Outlet Note Regular Brands Papa John's Pizza Texas Texarkana Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Texarkana 4003 N State Line Ave (903) 792-7272 People Also Viewed