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.
Ohio bar shooting arrested, charged with murder
LGBT community has 'bullied the American people': Bachmann