The game has been rescheduled for March 15 at Philips Arena.
Ice and snow from a winter storm that hit north Georgia on Sunday night are making travel difficult around Atlanta. Portions of some roads are closed.
Hawks spokesman Arthur Triche says one concern for Tuesday night was having enough staff at Philips Arena to work the game.
The Bucks arrived in Atlanta on Monday.
Each team's new challenge is leaving Atlanta for games on Wednesday. The Hawks are scheduled to play at Toronto and Milwaukee has a home game against San Antonio.