After four days of upsets and buzzer beaters, Arizona (32-4) closed out the NCAA tournament's first weekend with a display of domination.
The Wildcats harassed the eighth-seeded Bulldogs (29-7) into 21 turnovers 15 on steals that led to 26 points.
Arizona led by 21 in the first half and continued to work over Gonzaga to earn its third trip to the Sweet 16 in four years.
Up next for the Wildcats is a trip up the coast to Anaheim, where they'll meet San Diego State, a team they beat in this same arena early in the season.
Przemek Karnowski scored 14 points, Kevin Pangos added 12, and Kentridge High School product Gary Bell, Jr. went scoreless for Gonzaga.
The Bulldogs have now lost in the round of 32 in five straight seasons.