Using swarming defense to bottle up Chris Paul for much of the game, the Lakers stormed to a 19-point halftime lead and led by 20 after Bryant's jumper over James Posey early in the fourth quarter.
After stumbling through the beginning of their four-game road trip, the Lakers' dominance of the Hornets should serve as a warning to the defending champion Boston Celtics, who visit Los Angeles for a much-anticipated Christmas Day contest.
Paul finished with 17 points and 10 assists.
- Get more L.A. breaking news, weather, traffic and sports
- Have a news tip? Send your tips, video, or pictures