New Orleans ended a two-game skid that had seen the Hornets lose for just the second and third times this season.
Portland took a seven-point lead in the first period, but New Orleans outscored the Trail Blazers by 13 in the second and eventually pulled away.
Brandon Roy, having missed Golden State's previous three games with a knee injury, led the Warriors with 27. Portland has lost back-to-back games and four of its last six.
Swim Week Miami Beach 2014 [PHOTOS]