Jeremy Lin provided 16 points with nine assists and James Harden also scored 16 for the Rockets, who notched a second win in three road games.
Chandler Parsons added 14 points in his return from a three-game injury absence.
The Celtics, meanwhile, continued their worst skid since 2007-08 despite 24 points from Avery Bradley.
Jerryd Bayless contributed 17 for Boston.
Justin Bieber crashes Drake Bell's album release party
Putin thinks Obama would save him if he were drowning