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.
WATCH: Anchor has laugh attack during 'alligator for beer' report
'Duck Dynasty's Phil Robertson on indefinite hiatus after anti-gay remarks