BACK 70 SNEAKERS
BEST FRAGRANCE
SHOP SALE HERE

New Shoe Arrivals

From on-trend sneakers to transitional boots and must-have sandals, our New Shoe Arrivals collection brings you the freshest styles each week. Whether you're dressing up or keeping it casual, shop the latest drops from your favorite brands—available online and in-store in Tulsa and Stillwater.
A light blue satin high-heeled sandal with a large bow on the ankle, an open toe, and a brown insole, shown against a plain white background.

HEELS

Steve Madden: Bougie in Blue Satin

$202.00
Steve Madden: Hadyn in Zebra

SANDALS

Steve Madden: Hadyn in Zebra

$101.00
Steve Madden: Brandy

SHOES

Steve Madden: Brandy

$187.00
Steve Madden: Stewart in Natural Raffia
Hot Item

FLATS

Steve Madden: Stewart in Natural Raffia

$187.00
Steve Madden: Hadyn - Crochet Raffia

SANDALS

Steve Madden: Hadyn - Crochet Raffia

$108.00
Steve Madden: Hadyn in Tan Multi

SANDALS

Steve Madden: Hadyn in Tan Multi

$116.00
Steve Madden: Kendrix in Brown Leather

HEELS

Steve Madden: Kendrix in Brown Leather

$159.00
Madden Girl: Kittenn in Caramel Patent

HEELS

Madden Girl: Kittenn in Caramel Patent

$80.00
Madden Girl: Kittenn in White

HEELS

Madden Girl: Kittenn in White

$80.00
Madden Girl: Haileyy in Tortoise

SANDALS

Madden Girl: Haileyy in Tortoise

$87.00
Steve Madden: Hadyn in Shell Bone Raffia

SANDALS

Steve Madden: Hadyn in Shell Bone Raffia

$130.00
Steve Madden: Mavis

SNEAKERS

Steve Madden: Mavis

$231.00
Steve Madden: Alyse

HEELS

Steve Madden: Alyse

$159.00
Steve Madden: Momentum in Gold

SNEAKERS

Steve Madden: Momentum in Gold

$108.00
Steve Madden: Rafe Dusty Blue

FLATS

Steve Madden: Rafe Dusty Blue

$159.00

Filter

Refine

view all

Shoe Type

Size

Brand

clear

Color

Price

Collection

clear

What is Redo?

Our unlimited returns that you can add onto your order is perfect if you dont know your size! That covers all your return or exchange labels with in our policy window for returns!

Get Redo

Customer Care

Tulsa Store Information

Address: 9930 Riverside Pkwy, Tulsa, OK 74137

Phone:(918) 392-3388

Hours:

Monday 10:30 AM–6 PM

Tuesday 10:30 AM–6 PM

Wednesday 10:30 AM–6 PM

Thursday 10:30 AM–7 PM

Friday 10:30 AM–7 PM

Saturday 10:30 AM–7 PM

Sunday 11:30 AM–4:30 PM

Find Us

Stillwater Store Information

Address: 225 S Knoblock St, Stillwater, OK 74074

Phone:(405) 533-2551

Hours:

Monday 11 am - 6pm

Tuesday 11 am - 6pm

Wednesday 11am - 6pm

Thursday 11am- 6pm

Friday 11am - 7pm

Saturday 11am - 7pm

Sunday 12pm-5pm

Find Us

© 2026 J. Cole Shoes. POS and Ecommerce by Shopify

  • American Express
  • Diners Club
  • Discover
  • JCB
  • Klarna
  • Maestro
  • Mastercard
  • PayPal
  • Union Pay
  • Venmo
  • Visa
Home Search Cart Products About