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.
Martin Bashir resigns from MSNBC over Sarah Palin comments
Florida bear attack: Black bear mauls woman's face