Tatum finished the game with 29 points, 14 rebounds and 10 assists plus one steal and two blocks. The MVP candidate shot eight-of-22 from the field and two-of-eight from beyond the arc, scoring 11-of-12 from the stripe.
The Celtics improved to 27-12 with their merciless display, which comes amid a tough stretch for the Eastern Conference leaders, who had dropped seven of their past 12 games, including giving up 150 points last game to the Oklahoma City Thunder.
Luka Doncic was kept to only 23 points for the Mavs, after a five-game run averaging 44.5 points. Doncic, who shot none-of-six from three-point range, was benched in the fourth quarter amid the blowout.
Tatum also struggled from beyond the arc, but Marcus Smart made up for it with four-of-nine triples in his 15 points, while Malcolm Brogdon hit three-of-five three-pointers in his 15 points off the bench.
Jaylen Brown scored 19 points with two three-pointers with seven rebounds, three assists and two blocks.
The Denver Nuggets re-claimed top spot in the Western Conference with a 122-91 domination of the Los Angeles Clippers, who slumped to their fourth straight defeat.
The Nuggets, who secured their 10th straight home win, prevailed without a great contribution from MVP Nikola Jokic, who managed 12 points with six rebounds and nine assists.
Jamal Murray top scored with 18 points, including four three-pointers for Denver, who led by as much as 43 points. The Clippers shuffled their deck ahead of a back-to-back with Kawhi Leonard scoring six points in 18 minutes.
Lauri's career-high ends Jazz's five-game skid
Markkanen posted 18 points in the first quarter on his way to the equal 15th highest single-game scoring performance this season.