Any good traveler knows that a comfortable pair of sneakers is essential. And a great traveler gives bonus points to those shoes that can be worn with many different outfits. So, it’s hardly surprising that Goop Founder and actress Gwyneth Paltrow was spotted in Paris during fashion week strolling the city in her go-to Nike Cortez sneakers.

The simple, retro style has been a favorite amongst street style stars for years. They’re cute enough to wear with a dress, and casual enough to work with sneakers. Plus, they come in several cool color combinations. What’s not to love?

Ahead, check out 10 different styles of Nike’s classic Cortez design, including the same pair Paltrow is sporting this week while she takes in the sights and shows of PFW. Allons-y!

(Image credit: Splash by Shutterstock)

On Gwyneth Paltrow: G.Label turtleneck and coat; Ray Ban sunglasses; Nike Cortez Sneakers ($90)

Shop Gwyneth Paltrow’s Nike Cortez Sneakers

What’s black and white and can be worn all over? These.

Shop Nike Cortez Sneakers in More Colors

We love the classic style in this navy blue hue, too.

Nike

Cortez Leather Sneakers

It’s worth it to keep the white-on-white style extra clean.

NIKE

Cortez Leather and Suede-Trimmed Shell Sneakers

Or, try it out as a statement shoe in a brighter color.

Add a subtle splash of color with a light blue swoosh.

Don’t underestimate the versatility of chocolate-brown accessories this season.

Black with white, or white with black? We’ll take one of each.

Note the mixed materials.

A burgundy logo feels festive for fall without being too fussy.

Source