A massive dust storm collided with the Australian coast Wednesday, covering everything in its path in red sand.