It’s officially a new season, bringing a fresh start and a chance to try something new. For wellness enthusiasts, that might mean trying a new workout class, while fashion lovers might consider adding color to their wardrobe. Spring is all about color, especially this year, with shades like cerulean blue, royal purple, and chartreuse dominating designer collections. If you’re thinking about updating your wardrobe, take inspiration from Gwyneth Paltrow, who was seen swapping classic black heels for a navy pair.
At the New York Women in Film & Television’s 46th Annual MUSE Awards this week, Paltrow wore a very spring-appropriate business-chic navy outfit. She styled a button-down shirt under a short, double-breasted jacket with a pleated midi skirt. Her accessories included a black Hermès Kelly Bag and navy peep-toe mules from the Portugal-based brand Jude.
(Image credit: Getty Images)
On Gwyneth Paltrow: Jude Date Cut-Out Mules ($590)
While black heels aren’t “out,” in 2026, navy is the alternative that feels more “in.” It’s also an easy switch from black, as they share similar versatility—pairing well with other neutrals like brown and gray, as well as bold shades like red or green. Navy feels fresher for 2026 because it looks expensive and adds a subtle dimension that black sometimes lacks. It’s also less predictable, giving outfits a more interesting and thoughtful edge.
Ahead, shop the chicest navy heels on the market for spring 2026, including the pair Paltrow wore.
Shop Navy Heels:
Style with bootcut jeans and a crewneck sweater.
Jeffrey Campbell
Trustee Pumps
Any easy shoe to wear to work or brunch with friends.
JUDE
Date Cutout Leather Mules
The exact heels Paltrow wore.
A good spring or summer wedding shoe.
Lauren Ralph Lauren
Lindella Ii Pointed Toe Pumps
L’AGENCE
Miranda Strappy Sandals
These are worth showing off.
Shop More Navy Shoes:
Tkees
Leather Thong Sandals
adidas
Handball Spezial Shoes
Chic dressers in Copenhagen style these with baggy jeans and a simple tee.
Reformation
Buffy Ruched Ballet Flats
Who What Wear editors love these.
COS
Minimal Leather Sneakers
Hurry, these are selling out.
Explore More:
