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.
adidas Men's Arizona State Sun Devils Gold/Maroon On-Court Short Shooter T-ShirtPrice: $40.97 Shop
Former Kentucky guard Ed Davender, the only Wildcat with at least 1,500 points and 400 assists, has died. He was 49.
Guard Naz Mitrou-Long, whose 2015-16 season ended in December due to hip problems, has been granted a hardship waiver for the coming season, Iowa State said.
As the Sooners look to life without superstar Buddy Hield and his sidekicks, it's clear their unseasoned players will need to grow up fast.