List of Papa John's Pizza Stores in Las Cruces, NM Outlet Note Regular Brands Papa John's Pizza New Mexico Las Cruces Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Las Cruces 1965 Bataan Memorial W (505) 373-0000 People Also Viewed