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!
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.
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.
What types of food does Papa Johns Pizza in Colonial Heights offer?
They offer pizza, wings, desserts, breadsticks, cheesesticks, and beverages.
Does Papa Johns Pizza offer no-contact delivery?
Yes, Papa Johns in Colonial Heights provides no-contact delivery services for customer safety.
Where is Papa Johns Pizza located?
Papa Johns Pizza is located at 3635 Boulevard, Ste B, Colonial Heights, VA 23834, United States.
How can I order online from Papa Johns Pizza?
You can order online for delivery or carryout through their website or apps using the provided order URLs and mobile apps.
What other businesses are near Papa Johns Pizza where I might visit or find services?
Nearby places include Daqlife (a bar and music venue), Mz. Chef Tae (an American and Southern restaurant), and Upper Deck Unisex Salon (beauty salon and barber), offering options for dining, entertainment, and beauty services.
If I'm visiting Papa Johns Pizza, where can I go for a drink or nightlife nearby?
You can visit Daqlife, a bar and music venue, or Benny's Tavern, a local pub and bar, both near Papa Johns Pizza for nightlife and drinks.
Are there other restaurants close to Papa Johns Pizza for dining options?
Yes, nearby dining options include Mz. Chef Tae (American and Southern food), 526 Grille (breakfast and brunch), and Carini's Italian Restaurant & Pizza.
What services does Papa Johns Pizza in Colonial Heights provide?
They provide delivery, takeout, order ahead, and serve lunch, dinner, and dessert.