Gordon attended Trinity High School in Euless, Texas. While in high school Gordon was named the Fort Worth Star-Telegram 2020 Male High School Athlete of the Year. Gordon was a four-star prospect, and he committed to play football at Oklahoma State University.
In his freshman year, Gordon was used sparingly for the majority of the season, until he broke out for a 136-yard performance against West Virginia. He emerged as a star in his sophomore season, leading the country in rushing yards with 1,732 yards and 21 touchdowns. He was named the 2023 Big 12 Offensive Player of the Year and won the Doak Walker Award.