JaQuon Parker donated 11 points and eight rebounds while Sean Kilpatrick added 10 points for the Bearcats (14-3, 2-2 Big East), who had lost three of their previous four games overall before Saturday's triumph.
Rutgers (11-4, 2-2) was paced by Myles Mack with 15 points.
Scarlet Knights leading scorer Eli Carter was held to just six points in the setback.
Dennis Rodman pledges to end trips to North Korea
Interpol investigating stolen passports on missing flight