Lin netted five treys as the Rockets went 23-for-40 overall from long range en route to its fifth win in six games.
Houston's 3-point performance equaled a league mark set by the Orlando Magic in a 2009 game against Sacramento.
The Warriors got 20 points from Jarrett Jack but couldn't contend with Houston's long-range assault as they fell for the first time in five games.
David Lee provided 18 points and seven rebounds in the loss.
Notable deaths of 2014 [PHOTOS]
Julius Randle breaks leg during NBA debut