"We should have been booing ourselves," said Jefferson, who had 10 points on 5-of-13 shooting.
Randy Foye led Utah with 12 points.
Utah trailed by 50 points before a driving layup by Alec Burks and 3-pointer by rookie Kevin Murphy in the final 20 seconds.
Utah's previous most-lopsided loss at home was by 33 points to Milwaukee on Nov. 18, 1980. It was the fifth worst overall for the franchise.
"I don't think this ruins us," said Gordon Hayward, who did not play because of a sprained shoulder.
Still, the Jazz hardly looked like the team that had won nine of their previous 12.
They had been undefeated at home in January — 6-0 — with their last loss in Salt Lake City coming Dec. 28 against the Los Angeles Clippers in which they blew a 21-point lead.
Unlike the Jazz, the Rockets weren't about to blow this one.
"I think this is something we definitely needed," said guard Jeremy Lin, who took only five shots Monday but made all five to finish with 12 points.
It was a special trip for Lin, who arrived in Salt Lake City early enough Sunday night to slip in for the last screening of the documentary "Linsanity" during the Sundance Film Festival.
The movie premiered about a year after Lin began catapulting to worldwide stardom in New York. He was an afterthought only a month before, cut by the Rockets on Christmas Day and claimed by the Knicks off waivers.
If his rise to fame was crazy, so was Monday's game.
"It's a testament to how the ball moved tonight and how everyone was looking for everybody. When you have a team play like that, play so unselfishly, it's a beautiful thing to watch," Lin said.
NOTES: Eighty-nine-year-old Wataru Misaka, the first player of Asian descent to play in the NBA, was at Monday's game to watch Lin warm up. Misaka, once discriminated against because of his Japanese ancestry, recalled writing Lin a note of encouragement "when he was with Oakland back in the dark days when things didn't look too good for him. He didn't have all these fans at this time but he's made a lot of progress since then and I think he's in a much better place now." Misaka, who lives in nearby Bountiful, is a former point guard who played for the New York Knicks in the 1947-48 season and led the University of Utah to the 1944 NCAA championship. "He broke a lot of barriers and racial stereotypes," Lin told the Houston Chronicle of Misaka. "You have to pay respect to the people who came before you." Lin is the first American-born NBA player of Chinese or Taiwanese descent.