Papa Johns Pizza

3.6
261 reviews

About

Pizza RestaurantPapa John's
At Papa Johns Pizza in Colonial Heights, VA, it’s our goal to always bring you Better Ingredients. Better Pizza. Whether it's our signature sauce, toppings, or fresh, original dough, we invest in our ingredients to ensure you have the best Colonial Heights pizza for any occasion. Call us for pizza delivery in Colonial Heights or stop by 3635 BOULEVARD for carryout to order the best pizza in Colonial Heights, along with breadsticks, wings, and more!

Details

  • DeliveryAvailable

Location

Papa Johns Pizza
3635 BOULEVARD, Colonial Heights, VA
23834, United States

Hours

Reviews

3.6
261 reviews
5 stars
115
4 stars
50
3 stars
23
2 stars
11
1 star
62

What are people saying?

AI-generated from recent customer reviews

Delivery Issues

Customers frequently reported long delivery times, incorrect orders, and cold food upon arrival.

Customer Service

Mixed reviews on customer service; some praised staff for their kindness and problem-solving, while others experienced rudeness and unhelpfulness.

Food Quality

While many customers enjoyed the pizza and found it fresh, there were complaints about undercooked items and incorrect toppings.

Order Accuracy

Several customers noted repeated issues with incorrect orders, including wrong sizes and missing items.
  • DE
    Daniel Ellis
    Dec 31, 2025
    1.0
    Got my pizza wrong
  • SS
    Sonia Smith
    Dec 21, 2025
    1.0
    Ordered delivery for the first time from this location. The app said 45 minutes but took 2hrs. The food was cold and the pizza was dry. They totally forgot to add the extra cheese. Pizza actually had sections with no cheese at all. Definitely dropped the ball on this one.
  • AA
    Anonymous
    Dec 20, 2025
    3.0
    I am frustrated and disapointed with this location. They always put pepperoncinis and garlic sauces in boxes instead of in separate containers which is a big problem because some people including children have allergies and can't tolerate these flavors or heat. There are special needs people that can't tolerate these things either. We order our special needs child two particular pizzas a few times a week because this is the only thing they will eat essentially and only from Papa John's company. We can't use EBT and we also tip as well, we can't go pick it up either, so its delivered. We call everytime to let them know not to put these items in the box and we have explained why as well. Sometimes we get someone that knows and will tell us before we ask and still sometimes pizzas come with these items in the box, like it did this evening. They are remaking and delivering the pizzas, but honestly I am a little fearful if someone will do something to it out of spite due to the attitude we get from some of the people that work there. We are sending the other two back, although they will throw them away, but want to prove that its not for free pizza but for legitimate reasons. Not once have they offered anything else, coupons or anything for the inconvenience and the longer wait my child has to go through to eat. They don't really seem to care that this happened or that its not a big deal. See the juice from the pepperoncinis gets onto the pizzas, they leave big stains in the box too. Then sometimes the garlic sauces get busted inside the box and they leak all over the pizza too. My child will not and cannot eat it like this. One time my child did try and it burned their tongue for hours and made their entire mouth itchy and luckily we had allergy meds and luckily it was one small bite, but we stressed this to this location on multiple occasions and the management. Might just say, just order from another location, we'll really there isn't another location to order from that is close, its in another city and we shouldn't have to try and find another location because we would have to tip more because its further just so someone will deliver it, plus we are already spending anywhere from $50-78 a week here, sometimes more, so really can't afford to pay more. I gave it 3 stars because it is an important lifeline for my child and sometimes they do get it right and send it correctly and because there is one person that works there that knows this so they do remember it, which is a plus. We get mistakes happen, but the same mistake doesn't happen repeatedly or its not suppose to. Allergies can be deadly for some people especially a child. I have contacted corporate Papa John's asking them for assistance and they have failed to respond to my email or even call me back, which is sad. We give Papa John's good, consistent business and we should be valued especially our health and safety. Another plus, the pizza is usually good. I say usually because sometimes when you try to order a larger size other than large they don't put enough sauce on it and it doesn't taste the same for my child. We stick to the one size. Its fresh and arrives in a timely manner, unless its being redelivered due to this mistake of course. The company should either put these items in a separate container so people that do like them and aren't allergic etc , can have them while keeping the pizza safe for others in the same household OR allow customers to request them to be put in separate containers or request to not have them at all, when they place an order online.
  • CC
    Chris
    Sep 6, 2025
    2.0
    Food was supposed to be ready at :45. Wasn’t ready till :15. Was missing a cheese stick had to wait 5 more minutes for that. Get home and find that they gave large pizzas instead of extra large. Very disappointed for a place that normally is pretty solid.

Frequently Asked Questions About Papa Johns Pizza

What are the delivery hours for Papa Johns Pizza in Colonial Heights, VA?

Delivery is available Monday through Thursday from 10:30 AM to 11:00 PM, Friday and Saturday from 10:30 AM to 1:00 AM, and Sunday from 11:00 AM to 11:00 PM.

Can I pick up my order from Papa Johns Pizza and what are the takeout hours?

Yes, takeout is available Monday through Thursday from 10:30 AM to 10:45 PM, Friday and Saturday from 10:30 AM to 12:45 AM, and Sunday from 11:00 AM to 10:45 PM.