Collison fired in 24 points, Nowitzki added 22 and O.J. Mayo helped out with 17 as Dallas won for the sixth time in seven contests.
The Hawks, meanwhile, saw their three-game winning streak snapped despite 19 points from Jeff Teague.
Al Horford supplied a double-double of 16 points and 11 boards in the loss.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Ray Liotta sues skin care company over use of likeness