The storm vastly limited visibility and covered the town of Charleville -- in the southwest part of the state -- in orange dust.
Wind gusts were recorded at 96 kilometers per hour, according to Seven Network.
Police say the storm lasted only a few hours and caused only minor damage.