A dust cloud swept across eastern Australia today, dumping fine red powder on towns throughout the region.