Travel Shoes That Celebrities Wear

When you’re rushing through security at the airport to make a flight, there’s nothing worse than dealing with time-consuming shoelaces or shoes that aren’t comfortable.

We’ve covered the most comfortable and stylish sneakers for airport travel, but now we’re going a step further with some of our favorite celebrities’ books for the trendiest, most wearable travel shoes.

We’ve seen quite a range of comfortable footwear coming and going from airports around the world on the feet of these stars. And thanks to these jet-setting celebs, they’ve given us lots of ideas for keeping our feet happy without compromising style. There are plenty of super comfy options in this roundup; many celebrities are rocking sneakers like Adidas Stan Smiths and Superstars, or Nike Slides and Pumas.

You’ll stay on-trend and give your feet a break if you follow in the footsteps of the Jenner sisters and invest in their fashion-forward and versatile sneaker choices—think checkered Van slip-ons and classic black Chuck Taylors. Anthony Bourdain keeps it simple and classy in dark suede desert boots. And staying true to form, Chrissy Teigen remains chic yet comfortable in strappy sandals for warm-weather travel.

From Sarah Jessica Parker in elegant boots to Rihanna in Puma Creepers, some our favorite celebrity travel shoe picks, below.

Anthony Bourdain in Clarks Desert Boots

If it’s one thing Anthony Bourdain won’t travel without, it’s his suede Clarks Desert Boots. According to the famous TV personality and chef, these boots are great for airport security and are super comfortable to walk in. We’ll take your word for it, Anthony.

To buy:, $130

Gwen Stefani in Black and White Adidas Superstars

The Adidas Superstar has always been a winner when it comes to staying stylish and comfortable. These slightly chunky sneakers are bold, retro, and provide extra cushioning for your feet. Here, Gwen Stefani polishes off her all-black outfit with black Superstars and a classic red lip.

To buy:, $80

Gwyneth Paltrow in White Low Top Sneakers

It’s safe to say that a good pair of white, low-top kicks are basically the little black dress of sneakers. Whether you’re pairing any variety of these sneakers with jeans and a cute top, trendy sweats, or a sundress, white sneakers should always be a staple in every stylish traveler’s closet. Here, Gwyneth Paltrow cruises through the airport with an all-white outfit, accented by a bold blue handbag.

To buy:, from $60

Kylie Jenner in Vans Checkered Slip-on

Once known solely as a rugged a skater shoe, The Vans Slip-on has transformed into a casual, but functional fashion statement. These comfy slip-ons pair perfectly with almost any outfit and are sure to get you to your gate on time.

To buy:, $50