Jason Terry, who added 22 points, blunted a late Utah comeback on a layup off a Jazz turnover with less than 2 minutes remaining.
Lamar Odom was recalled from the NBA Development League before the game and supplied nine points over 18 minutes of court time for Dallas.
The Mavs bested the Jazz for the seventh straight meeting despite 24 points from Utah's Paul Millsap.
Al Jefferson added 11 and 10 rebounds for the Jazz.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Beyonce flaunts bikini body, Blue Ivy in vacation pics