Papa Johns Pizza
3635 Boulevard Suite B, Colonial Heights
(804) 526-7272
Customers' Favorites
Chocolate Brownie
Cheese Pizza
Featured Selection
Garlic Epic Stuffed Crust Pizza
Cheesy Calzone Epic Stuffed Crust Pizza
Epic Stuffed Crust Pizza
Calzone Papa Bites
Papa Picks
Create Your Own Pizza
Pepperoni Pizza
Sausage Pizza
Cheese Pizza
Garlic Epic Stuffed Crust Pizza
Cheesy Calzone Epic Stuffed Crust Pizza
Epic Stuffed Crust Pizza
Create Your Own Gluten-Free Crust
Pizza
The Works Pizza
The Meats Pizza
Zesty Italian Trio Pizza
Meatball Pepperoni Pizza
Super Hawaiian Pizza
Ultimate Pepperoni Pizza
BBQ Chicken Bacon Pizza
Fiery Buffalo Chicken Pizza
Philly Cheesesteak Pizza
Pepperoni, Sausage & Six Cheese Pizza
Extra Cheesy Alfredo Pizza
Fresh Spinach & Tomato Alfredo Pizza
Garden Fresh Pizza
Tuscan Six Cheese Pizza
Hawaiian BBQ Chicken Pizza
Papa Bowls
Italian Meats Trio Papa Bowl
Garden Veggie Papa Bowl
Chicken Alfredo Papa Bowl
Create Your Own Papa Bowl
Papadias
Create Your Own Papadia
Philly Cheesesteak Papadia
BBQ Chicken & Bacon Papadia
Grilled Buffalo Chicken Papadia
Meatball Pepperoni Papadia
Italian Papadia
Parmesan Crusted Create Your Own Papadia
Parmesan Crusted Philly Cheesesteak Papadia
Parmesan Crusted BBQ Chicken & Bacon Papadia
Parmesan Crusted Grilled Buffalo Chicken Papadia
Parmesan Crusted Meatball Pepperoni Papadia
Parmesan Crusted Italian Papadia
Papa Bites
Calzone Papa Bites
OREO® Cookie Papa Bites
Chicken Parmesan Papa Bites
Jalapeño Papa Bites
Wings
Unsauced Roasted Wings
Garlic Parmesan Wings
Hot Lemon Pepper Wings
Buffalo Wings
BBQ Wings
Honey Chipotle Wings
Unsauced Boneless Wings
Garlic Parmesan Boneless Wings
Hot Lemon Pepper Boneless Wings
Buffalo Boneless Wings
BBQ Boneless Wings
Honey Chipotle Boneless Wings
Sides
Original Breadsticks
Garlic Parmesan Breadsticks
Cheesesticks
Bacon Cheesesticks
Tuscan 6-Cheese Cheesesticks
Garlic Knots
Calzone Papa Bites
Chicken Parmesan Papa Bites
Jalapeño Papa Bites
Desserts
OREO® Cookie Papa Bites
Cinnamon Pull Aparts
Chocolate Chip Cookie
Double Chocolate Chip Brownie
Drinks
Pepsi
Mountain Dew
Diet Pepsi
Pepsi Zero Sugar
Starry
Extras
Pepperoncinis
Jalapeño Peppers
Banana Peppers
Anchovies
Special Zesty Sauce
Special Garlic Sauce
Spicy Garlic Sauce
Original Pizza Sauce
Ranch Sauce
Blue Cheese Sauce
Honey Mustard Sauce
Buffalo Spicy Sauce
Barbeque Sauce
Cheese Sauce
Cream Cheese Icing
Special Seasonings
Crushed Red Pepper
Parmesan Cheese
Photos
+51 photos
+50 photos
Add a photo
Recent Reviews
Ordered a large custom pizza last night for the family, with lemon pepper wings, and some cinnamon pull apart things while I was finishing shopping in Walmart. Picked it up on the way home and I have to say the gentleman that gave me my food last night was so kind and professional. I was having a rough day and the simple kindness this man showed me made my whole night better. Now mind you I didn't leave a tip on the card because I like to hand them cash myself and he didn't...
June 2025
I haven't been here since they opened this location and when up the street they were always crowded, rude , poor quality , consistently made things wrong or lost my order .
I decided to try the Shaqaroni and ordered it on the app . Unlike Little Caesars they didn't let me know if was ready so I wasn't sure if it would be ready on time or not .
When I arrived I was warmly greeted when I entered the store , quickly waited on and was out the door...
I decided to try the Shaqaroni and ordered it on the app . Unlike Little Caesars they didn't let me know if was ready so I wasn't sure if it would be ready on time or not .
When I arrived I was warmly greeted when I entered the store , quickly waited on and was out the door...
May 2025
Really like the take out service. Took my order and was ready in less than 15 minutes. They have even brought it out to the car while waiting. Always get the large deluxe. Can't beat it for less than 20 bucks.
April 2025
You May Also Like
Benny's Tavern - 3631 Boulevard
![]()
Pubs, Bar, Karaoke, American, New American
Carini's Italian Restaurant & Pizza - 3620 Boulevard
![]()
Italian, Pizza, Vegetarian
The Estate Restaurant & Lounge - 3650 Boulevard
![]()
Lounges, Dinner Theater