Colonial Heights VA Papa John's Pizza 1. 3635 - B Boulevard, Colonial Heights, VA 23834 | Papa John's Pizza (804) 526-7272