Arizona State (6-1) jumped out to an 11-point lead in the opening 4 1/2 minutes and hardly let up, making 11 3-pointers with 21 assists on 31 baskets.
Gordon eclipsed his 7.5-point scoring average in the game's first 6 minutes and hit 5 of 9 from 3-point range, 8 of 16 shots overall.
Jahii Carson added 12 points, while Gordon and Felix had five assists each.
Sacramento State's bid for the best start in school history derailed early.
The Hornets (5-2) never recovered after falling into a big hole early and played the second half without coach Brian Katz after he was ejected for arguing with the officials.
John Dickson led Sacramento State with 12 points and seven rebounds.
Colosseum Athletics Men's Arizona State Sun Devils Black Layup ShortsPrice: $24.99 Shop
The NBA draft is Thursday night (7 ET, ESPN/WatchESPN), and trade talk is picking up. Chad Ford dishes his latest intel on how the draft will go and which teams will make deals.
Jemele Hill and Michael Smith discuss Tracy McGrady's comments on Ben Simmons' standoffish demeanor. Hill wonders if the "LeBron label" has impacted Simmons for the worse.
Get to know the NBA's next crop of superstars.