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.