Skip to content
Postmates Home
    Sign in
    Too far to deliver

    Location and hours

    4500 S May Ave, Oklahoma City, OK 73119
    Sunday - Tuesday
    11:00 AM - 8:30 PMMenu
    Wednesday - Thursday
    10:00 AM - 8:30 PMMenu
    Friday - Saturday
    10:00 AM - 8:30 PMMenu
    10:00 AM - 9:28 PMMenu

    Red & Blues Pizza

    4.7 (93 ratings) • Pizza • $
      •  More info
    4500 S May Ave, Oklahoma City, OK 73119
    Enter your address above to see fees, and delivery + pickup estimates.
    $ • Pizza • American • Italian

    • Picked for you

      • Unlimited Toppings Pizza
        Quick view
      • Large CalaZone
        Anyway you want it. Any toppings. We add Our House-made Garlic Butter sauce enhanced with healthy herbs to it once it comes out of the oven. It's served with either 3 sides of Marinara sauce or House-Made Ranch
        Quick view
      • Single Topping Pizza
        Topping of your choice, or just cheese.
        Quick view
      • 2 Liter
        We Carry Most Coke Products Including: Coke, Diet Coke, Dr Pepper, Sprite, Root Beer, Lemonade, Fanta (Strawberry, Orange, Pineapple, Berry)
        Quick view
      • Cheesesticks
        Served with one side of marinara.

        Quick view

    • Salads

      • Small Chef Salad
        Romaine Lettuce, Ham, tomatoes, black olives, Croutons and Four-cheese blend. It comes with one side of House-Made Ranch.
        Popular
        Quick view
      • Small Chicken Salad
        Romaine Lettuce, Grilled Chicken, tomatoes, black olives, Croutons and Four-cheese blend. It comes with one side of Ranch.
        Quick view
      • Small Greek Salad
        Lettuce, Greek Vinaigrette, black olives, feta, tomatoes, Red Onions, and Cucumbers. Served with One Side of Italian Dressing.
        Quick view
      • Small Caesar Salad
        Lettuce, Parmesan Cheese, croutons and Caesar Dressing.
        Quick view
      • Large Chef Salad
        Romaine Lettuce, Ham, tomatoes, black olives, Croutons and Four-cheese blend. It comes with Two sides of House-Made Ranch.
        Popular
        Quick view
      • Large Chicken Salad
        Romaine Lettuce, Ham, tomatoes, black olives, Croutons and Four-cheese blend. It comes with Two sides of House-Made Ranch.
        Quick view
      • Large Greek Salad
        Lettuce, Greek Vinaigrette, black olives, feta, tomatoes, Red Onions, and Cucumbers. Served with Two Sides of Italian Dressing.
        Quick view
      • Large Caesar Salad
        Lettuce, Parmesan Cheese, croutons and Caesar Dressing.
        Quick view

    • Wings

      • 6 piece Wings
        Choose between: Hot, Barbecue, Plain, Garlic Parmesan, Mango habanero, lemon pepper or carolina reaper . Served with one Side of House-Made Ranch
        Popular
        Quick view
      • 12 Wings
        Choose between: Hot, Barbecue, Plain, Garlic Parmesan, lemon pepper or Carolina Reaper. Served with Two Side of House-Made Ranch
        Quick view
      • mango habanero wings
        Quick view

    • Pizza

    • Calzones

      • Small Calzones
        Anyway you want it. Any toppings. We add Our House-made Garlic Butter sauce enhanced with healthy herbs to it once it comes out of the oven. It's served with either 2 sides of Marinara sauce or House-Made Ranch
        Quick view
      • Large CalaZone
        Anyway you want it. Any toppings. We add Our House-made Garlic Butter sauce enhanced with healthy herbs to it once it comes out of the oven. It's served with either 3 sides of Marinara sauce or House-Made Ranch
        Popular
        Quick view

    • Gyros

      • Gyro Sandwich
        Lettuce, tomatoes, onions and chips. Served with cucumber sauce on the side.
        Quick view
      • Gyro Platter
        Pita bread, 10 Oz of Gyro meat, and side Greek salad with feta cheese on top. Served with cucumber sauce on the side.
        Popular
        Quick view

    • Sides

    • Beverages

      • Can of Soda
        Choose Between: Coke, Diet Coke, Dr Pepper, Sprite, Orange Fanta
        Quick view
      • Bottle of Water
        Quick view
      • 2 Liter
        We Carry Most Coke Products Including: Coke, Diet Coke, Dr Pepper, Sprite, Root Beer, Lemonade, Fanta (Strawberry, Orange, Pineapple, Berry)
        Popular
        Quick view

    Frequently asked questions

    What is the address of Red & Blues Pizza in Oklahoma City?

    Red & Blues Pizza is located at: 4500 S May Ave , Oklahoma City

    Is the menu for Red & Blues Pizza available online?

    Yes, you can access the menu for Red & Blues Pizza online on Postmates. Follow the link to see the full menu available for delivery and pickup.

    What are the most popular items on the Red & Blues Pizza menu?

    The most ordered items from Red & Blues Pizza are: Unlimited Toppings Pizza,Single Topping Pizza,Supreme Pizza.

    Does Red & Blues Pizza offer delivery in Oklahoma City?

    Yes, Red & Blues Pizza offers delivery in Oklahoma City via Postmates. Enter your delivery address to see if you are within the Red & Blues Pizza delivery radius, then place your order.

    Can I get free delivery from Red & Blues Pizza?

    Delivery fees for Red & Blues Pizza vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from Red & Blues Pizza with Postmates Unlimited.

    Can I pick up my order from Red & Blues Pizza?

    Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from Red & Blues Pizza, add items to your cart and look for the ‘pickup’ option at checkout.

    Can I schedule a delivery order from Red & Blues Pizza?

    Some restaurants on Postmates allow you to schedule a delivery to show up at your location when you want it. At checkout, look for the option to select a delivery time. If it’s there, that means you can schedule your delivery from Red & Blues Pizza.