16 Best Fall Colorful Sneakers

Pumpkin spice has hit the menus at every café, which means fall is here and sneakers are no longer just for the gym—they’re the secret style ingredient for every comfy travel outfit. I’ve been scouting colors that feel fresh for the season but are still versatile for city streets, cobblestone alleys, and even airport terminals. From chocolate brown for a subtle upgrade to neutrals, to burgundy and olive green for an instant pop of color, there’s a shade (or two…or eight) for every mood and itinerary. 

I rounded up the 16 best fall sneakers from travel footwear favorites like Adidas, New Balance, Asics, and more—spanning retro silhouettes, classic styles, and every color in between. Keep reading to find the pairs worth snagging, with prices starting at just $37.

Colorful Fall Sneakers I’m Eyeing for Travel: 

Trend: Chocolate Brown

Chocolate brown is everywhere this season, and it’s easy to see why. It’s a softer alternative to black that still feels versatile and effortless to mix and match. The hue exudes quiet luxury while remaining a quintessential fall color. The Dolce Vita Serina sneaker hits every trend—chocolate brown, suede, and a flat sole—making it the season’s must-have shoe. If you’re looking for something more budget-friendly, the Lucky Step sneaker comes in under $40, offers great cushioning, and pairs with all your travel-ready outfits while looking way more expensive than it is.

Trend: Mustard Yellow

Mustard is the easiest way to inject a pop of color while staying within the neutral spectrum. This shade has been gaining traction in footwear thanks to its appearance on viral Onitsuka Tiger sneakers, and the Lucky Step Sneakers channel that same energy for just $37. Retro-inspired, they add personality to an all-black outfit or a simple denim look. The Asics sneakers also nail the retro fall vibe but with legendary comfort, making them ideal for walking around anywhere—whether city streets or scenic fall escapes.

Trend: Navy Blue

Navy is quietly having its moment, and I’m here for it. There’s something effortlessly cool about sneakers in this shade—they give off a nautical, “I just walked off a chic harbor stroll” vibe while still pairing beautifully with fall classics like brown, beige, or even pops of mustard and burgundy. The Adidas Handball Spezial nails a mix of iconic Adidas design and subtle trend twist, perfect for strolling city streets or travel days. The New Balance sneakers add a sporty edge, giving you just enough color without ever feeling overpowering—neutral but never boring.

Trend: Burgundy

Burgundy is my color of the season (I’ve officially declared it), and sneakers are the next must-add to my closet. That deep wine tone takes last year’s bright red and makes it grown-up and luxe, instantly elevating even the simplest fall neutrals. The Reebok sneakers are $50 of pure retro charm, with matching burgundy laces that scream “attention to detail.” Meanwhile, the Cushionaire sneakers are sleek, simple, and 33 percent off—perfect if you want an understated twist on the season’s hottest hue.

Trend: Cream

Cream sneakers are the quiet stars of any fall wardrobe—you might not shout, but everyone notices. The New Balance sneakers I’ve been coveting mix layers of tan for a textured, retro Y2K vibe that feels perfectly downtown New York City. These Cushionaire sneakers bring a softer, more feminine energy with their delicate lace details, and comfort is not sacrificed for style—one shopper even raved, “I wore these for a full travel day and they were perfect for the whole day.” Whether you’re exploring the city or hopping a flight, cream is the kind of neutral that elevates everything it touches.

Trend: Olive Green

Olive green is quietly taking over my wardrobe—I even recently got my nails done in the shade. It’s that perfect green: not too bright like a Kelly green, not too dark like forest—just effortlessly rich and wearable. The Puma sneakers bring a sleek, sporty vibe with metallic silver accents, while the Lucky Step sneakers add playful texture with mesh detailing. Both are statement-making without feeling over the top, perfect for adding subtle color to everything from denim to neutrals.

Trend: Light Gray

Light gray is the unsung hero of sneaker colors—versatile, understated, and just luxe enough to elevate any look. The Adidas Tokyo shoes are tempting for exactly that reason: they strike the perfect balance between vintage charm and modern minimalism. Pair them with a flowy dress for a walking tour, or keep it streamlined with a matching set for the airport—they’ll effortlessly pull your outfit together. As for these Lucky Step Classic Sneakers, they’re simple, surprisingly sophisticated, and look way more expensive than they are.

Trend: Rust Orange

Rust is everywhere this season, and for good reason. It’s warm, earthy, and screams fall without trying too hard. The color brings instant richness to an outfit, whether you’re layering neutrals or pairing it with denim and leather. The Sam Edelman Kallen Sneakers in this shade are bold yet wearable, with retro detailing that feels like an elevated statement piece. Meanwhile, the Nike Pacific sneakers offer a sleeker take on the color—think autumnal chic meets all-day comfort. Both options can transform your fall wardrobe, adding depth and warmth to casual weekend looks or polished travel outfits.

Love a great deal? Sign up for our T+L Recommends newsletter and we’ll send you our favorite travel products each week.