This month's new sneaker arrivals on Complex run wider than usual, balancing headline collaborations with a heavy dose of Y2K running style. Fat Joe's Terror Squad reworks the Nike Air Force 1, Jennie turns the Adidas Superstar into a ballet flat, and Off-White's Be Right Back and the Saucony ProGrid Triumph 4 tap into early-2000s tech. Heritage picks like the Adidas Samba "Earth Strata" and a fall-ready Vans LX Authentic 44 round things out. Here are the latest sneakers available to buy on Complex.
Shop New Sneakers on Complex
Off-White Be Right Back - Grey/Red
Price: $650
How To Buy: Shop New Sneakers —> Off-White Be Right Back - Grey/Red on Complex
Off-White built the Be Right Back around the Y2K technical running shoes that defined the early 2000s, filtering that reference through the label's recognizable design codes. A breathable mesh base sits under synthetic overlays and bold arrow motifs, finished with the brand's signature zip tie and branded pull-tabs at the tongue and heel, all riding on a chunky foam sole with heavy tread. At $650, it is the priciest pair here, aimed at anyone who wants the archival Off-White look in a wearable runner.
Anima Atomic RT
Price: $200
How To Buy: Shop New Sneakers —> Anima Atomic RT - Charcoal/Grey on Complex
One of the newer names on this list, Anima builds its footwear around circularity, and the Atomic RT is a hybrid lifestyle and performance shoe designed for daily wear. A breathable air mesh upper in charcoal and grey sits over structural overlays, with high-rebound cushioning, a heel stabilizer, and a marbled midsole underfoot. Its standout feature is the 4EVERLOOP construction, engineered so the shoe can be fully recycled and remade at the end of its life.
Nike Air Max Joga Bonito
Price: $180
How To Buy: Shop New Sneakers —> Nike Air Max Joga Bonito - Black on Complex
This one reaches back to Nike's 2006 Joga Bonito campaign, the celebration of Brazilian flair and the joy of the beautiful game that ran during that World Cup era. The design reimagines that moment as an Air Max, with a textured synthetic upper in black, university red, dark smoke grey, and white, plus Max Air cushioning in the heel and forefoot. It is a soccer-rooted release with real nostalgia behind it, arriving as football culture keeps gaining pull in sneakers.
Saucony ProGrid Triumph 4 - Torte/Martini
Price: $165
How To Buy: Shop New Sneakers —> Saucony ProGrid Triumph 4 - Torte/Martini on Complex
Saucony revives one of its 2000s performance runners with the ProGrid Triumph 4, giving the archival shape a contemporary lifestyle finish. The Torte/Martini colorway pairs a breathable dark brown mesh upper with tonal synthetic and leather-style overlays, while the signature Arch-Lock system secures the fit and ProGrid cushioning handles the ride. It is an easy entry into the Y2K runner trend from a brand with deep running credibility.
Adidas Samba OG - Earth Strata
Price: $130
How To Buy: Shop New Sneakers —> Adidas Samba OG - Earth Strata on Complex
Few silhouettes carry the history of the Samba, which Adidas first introduced in 1950 as an indoor soccer trainer before it became an everyday staple. The Earth Strata colorway leans into the season with a textured earth-tone upper, tonal suede overlays, and off-white Three Stripes, finished with a gold Samba logo on the lateral panel and a gum sole underneath. It is a versatile, neutral take on a shoe that has stayed in rotation for decades.
New Balance 740 - Black/Green
Price: $115
How To Buy: Shop New Sneakers —> New Balance 740 - Black/Green on Complex
The New Balance 740 channels 2000s runner design, updated here as a lifestyle shoe built for daily wear. An open-knit mesh upper puts a neon green base under black mesh, with an orange N logo, angular overlays, and a segmented midsole carrying ABZORB cushioning. The bold, high-energy colorway makes it the loudest pair on this list, for anyone who wants their runner to stand out.
Vans LX Authentic 44 Combat - Brown
Price: $115
How To Buy: Shop New Sneakers —> New Balance 740 - Black/Green on Complex
The New Balance 740 channels 2000s runner design, updated here as a lifestyle shoe built for daily wear. An open-knit mesh upper puts a neon green base under black mesh, with an orange N logo, angular overlays, and a segmented midsole carrying ABZORB cushioning. The bold, high-energy colorway makes it the loudest pair on this list, for anyone who wants their runner to stand out.
Air Force 1 Low x Terror Squad White/University Red
Price: $150
How To Buy: Shop New Sneakers —> Air Force 1 Low x Terror Squad White/University Red
Fat Joe's Terror Squad collaboration puts a Bronx stamp on Nike's most durable silhouette, with university red accents cutting through the white leather and embroidered details nodding to the crew's hip-hop legacy. It's an Air Force 1 with real history behind it.
Adidas X Jennie Superstar SQ Ballerina - Core White/Core Black
Price: $130
How To Buy: Shop New Sneakers —> Adidas X Jennie Superstar SQ Ballerina - Core White/Core Black
The Blackpink star's first Adidas collaboration reworks the Superstar into a ballet flat, keeping the squared shell toe and Three Stripes while swapping laces for a low-cut, elastic-closure build.
Adidas x Pharrell Williams PW Water Moc - Blue
Price: $140
How To Buy: Shop New Sneakers —> Adidas x Pharrell Williams PW Water Moc - Blue
Pharrell draws on the Adidas archive for this one, reimagining a vintage water shoe with a contemporary build and his own creative touch. The blue, silver, and yellow colorway is an easy statement piece, understated in construction, distinctive enough to stand out.
A$AP Rocky X Puma Straycat
Price: $150
How To Buy: Shop New Sneakers —> A$AP Rocky X Puma Straycat
Rocky takes Puma's Straycat off-road, handpicking a trail silhouette from the archive and equipping it with a Vibram sole, tire-inspired traction, and motorsport-inspired detailing. Limited to one per customer, it's a rugged, performance-minded design with enough of Rocky's influence to set it apart.
Nike ACG Zegama Hike Men's Hiking Shoes - Lime
Price: $190
How To Buy: Shop New Sneakers —> Nike ACG Zegama Hike Men's Hiking Shoes - Lime on Complex
Nike introduced the Zegama as a trail runner in 2022; this newer ACG Hike version pushes the idea further into rugged, all-conditions territory. ZoomX cushioning sits inside a protective mid-cut with a pale Life Lime and mint textile upper, stretchy collar, speckled laces, and black “All Conditions Gear” graphics. A black Vibram MegaGrip outsole with deep, widely spaced lugs gives the soft color palette a much harder edge underfoot.
Vans LX Authentic 44 Animal Pony Hair Zebra - Marshmallow
Price: $110
How To Buy: Shop New Sneakers —> Vans LX Authentic 44 Animal Pony Hair Zebra - Marshmallow on Complex
Introduced in 1966 as the Style #44, the model now known as the Authentic has spent six decades proving how much can be done with a simple low-top. This LX version trades standard canvas for zebra-printed hair-on cowhide, turning surface texture into the headline while keeping the white cotton laces, metal eyelets, and black collar piping familiar. A glossy Marshmallow sidewall, gum waffle outsole, and red “Off the Wall” heel plate preserve the visual language underneath all that pattern.
ASICS Gel-NYC - Smoke Grey/Black
Price: $150
How To Buy: Shop New Sneakers —> ASICS GEL-NYC - Smoke Grey/Black on Complex
The Gel-NYC looks like a turn-of-the-millennium runner, but ASICS only introduced the silhouette in 2023. Its design combines elements of the Gel-Nimbus 3 and Gel-MC Plus 5 up top with Gel-Cumulus 16 tooling underfoot, creating something new from several generations of the brand’s running archive. Cream mesh, glossy black overlays, silver Tiger Stripes, and bold white “GEL” branding at the heel give this pair a sharper finish than the average retro runner.
Nike Air Max 95 Big Bubble - Solar Red
Price: $190
How To Buy: Shop New Sneakers —> Nike Air Max 95 Big Bubble - Solar Red on Complex
When Sergio Lozano introduced the Air Max 95 in 1995, its layered upper and visible forefoot Air made the shoe look unlike anything else in Nike’s running line. The Big Bubble retro brings back that original shape, while this Reverse Solar Red colorway flips the familiar gradient so black around the collar fades into lighter grey layers. Red lights up the lace loops, mini Swoosh, and oversized Air units, making the pair feel like a classic 95 rewired rather than simply reissued.
Puma Speedcat OG - Light Blue
Price: $110
How To Buy: Shop New Sneakers —> Puma Speedcat OG - Light Blue on Complex
Few current sneakers sit closer to the ground than the Speedcat. Puma introduced the lifestyle silhouette in 1999 after developing it from fireproof Formula 1 footwear, and that racing origin still shapes the narrow profile, rounded heel, and thin black tire-tread outsole. Light-blue suede, a cream Formstrip, and small hits of gold branding give the stripped-down construction just enough contrast.
Vans LX Authentic 44 Animal Pony Hair Cow - Marshmallow
Price: $110
How To Buy: Shop New Sneakers —> Vans LX Authentic 44 Animal Pony Hair Cow - Marshmallow on Complex
Vans turns its original 1966 Authentic into a cow-print statement with an upper cut from textured hair on cowhide. Brown and black patches sit over a light base, with white contrast stitching and black collar trim sharpening the low-top shape. The LX build finishes it with a high-gloss sidewall, ’90s-inspired foxing, white laces, and the gum waffle outsole.
ASICS Gel-1130 - Piedmont Grey/Midnight
Price: $110
How To Buy: Shop New Sneakers —> ASICS Gel-1130 - Piedmont Grey/Midnight on Complex
The Gel-1130 began life in 2008 as a stability runner, and the original purpose is still visible in its layered, support-minded construction. Wide-gauge grey mesh sits beneath glossy muted-blue overlays, while metallic Tiger Stripes and dark Midnight trim sharpen the upper’s technical lines. A navy midsole and outsole give the shoe a heavier visual base, with heel Gel is left visible as a reminder that the retro look started with performance.
