Arizona remained one of three unbeaten teams in the country, improving to 18-0 and 5-0 in the Pacific-12 Conference.
The Wildcats built a 12-point halftime lead, made 54 percent of their shots from the field and outrebounded the Sun Devils by 14.
Gordon made 7-of-12 shots and scored 16 points. Nick Johnson added 15 points and Kaleb Tarczewski had 14.
Jahil Carson scored 20 points for Arizona State (13-5, 2-3 Pac-12).
Arizona will not play again until the Wildcats host Colorado next Thursday. California is the only other unbeaten team in Pac-12 action and the Bears will entertain the Wildcats in their only meeting on Feb. 1.
Ray Liotta sues skin care company over use of likeness
NBC reportedly holds celebs hostage to Jimmy Fallon's show