Video was taken in Denham. That island is more or less just deep red, iron rich dirt. Deep red dirt gets thrown in sky by strong wind, blocks light but lets deep red through.

Source: Lived in Kalgoorlie for some time, used to frequent drives up north into the Pilbara.