Providence moved into Sunday's title game, where the Friars (2-0) will meet Miami.
McKenzie scored 18 points and Geoff McDermott added 15.
Providence held a 32-28 advantage at halftime and then started the second period with an 11-3 run. McKenzie finished off the surge with a three-pointer.
The Razorbacks came no closer than eight points the rest of the way. Arkansas struggled against Providence's defense, turning the ball over 32 times.
Jessica Simpson shares three-way kiss with friends in photo
Interpol investigating stolen passports on missing flight