Eric Gordon netted 20 points and distributed nine assists as New Orleans recorded a third straight victory.
Al-Farouq Aminu and Brian Roberts each contributed 12 points.
Anthony Bennett, the first overall pick in the 2013 NBA Draft, had his best game as a pro for the Cavaliers, supplying 15 points and eight rebounds.
Kyrie Irving posted 23 points and Dion Waiters had 21 as Cleveland fell for the fourth time in five games.
2014: The Year in Music [PHOTOS]