Luka Doncic had 19 points, six rebounds and five assists in just 19 minutes of his preseason debut and Dallas won its opener under new coach Jason Kidd.
Boban Marjanovic added 14 points, hitting a pair of 3-pointers later in the third quarter, and Jalen Brunson had 10 points and eight assists for the Mavericks.
Rookie Jared Butler scored 22 points for the Jazz, who rested Donovan Mitchell, Rudy Gobert and most of their regulars while falling to 0-2.
Get top local stories in DFW delivered to you every morning. Sign up for NBC DFW's News Headlines newsletter.