Josh Richardson added 21 points and Tim Hardaway Jr. had 18 points for the Mavericks.
The Clippers trailed 77-27 at halftime, with their 50-point deficit being the largest at the break in the shot-clock era, which began in 1954-55.
Paul George led the Kawhi Leonard-less Clippers with 15 points before sitting out the second half. Serge Ibaka added 13 points and nine rebounds over three quarters of the team's first loss. The Clippers opened with victories over the defending NBA champion Lakers and Denver.
Leonard sat out after needing eight stitches in his mouth after accidentally getting elbowed by the 7-foot Ibaka going for a rebound in Friday' night at Denver.
