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.
Jessica Simpson shares three-way kiss with friends in photo
Teacher apologizes for showing sexual image of herself in class