The Nike Pegasus running shoe was first released in ... winterized Gore-Tex, Easy-On and ultra-cushy models, as well as kids' sizing. In January 2025, the Pegasus Premium will hit the market.