Harrison Barnes chipped in 17 points, and John Henson returned to the lineup following a sprained wrist and contributed 13 points, 10 rebounds and four blocks for the top-seeded Tar Heels (31-5).
With the dominating win, North Carolina reached the regional semifinals for the fifth time in six years.
Eighth-seeded Creighton (29-6) couldn't keep up with the Tar Heels despite 12 points from Gregory Echenique, as well as 10 apiece from Antoine Young and Josh Jones.
McPhee, Cokas 'working on their marriage' after affair
Attkisson leaves CBS News, reportedly over network's 'liberal bias'