Papa John's Cheese Pizzas contain between 180-300 calories, depending on your choice of sizes.Cheese Pizzas from Papa John's come in 5 sizes. Choose from the sizes below to see the full nutrition facts, ingredients and allergen information.