"There's a slight possibility of some areas of dense, blowing dust but I think, for the most part, it looks like visibility should stay pretty good," said Marvin Percha with the National Weather Service.

Arizona is no stranger to large dust storms or haboobs, though the NWS said Tuesday's storm was unseasonably early.

"We usually don't see this until the summer when you get those really big supercells," meteorologist James Quinones added.

Windy conditions are expected to continue through Thursday as a small front moves through the state. Gusts were expected to be as high as 40 mph Wednesday.