The Wildcats, in their second week as the nation's top-ranked team, improved to 12-0. Arizona shot just 43 percent, but held the Jaguars to 18 field goals.
Arizona committed only 14 fouls and Southern hit a mere 4-of-14 free throws.
Gordon made 8-of-11 from the field while Nick Johnson backed him up with 17 points. Brandon Ashley contributed 11 points and 10 rebounds. Arizona has only one non-conference opponent remaining before beginning Pac-12 play on Jan. 2 against Washington State.
Malcolm Miller and Calvin Godfrey both had 11 points to lead Southern (3-8).