16 April 2016 Last updated at 08:16 BST
Gusts of more than 75 miles per hour were recorded and it became very hard for people to see what was going around them.
Watch the video to see the sandstorm sweep over the province.
A huge sandstorm hit China's Gansu Province on Friday afternoon, filling the skies with dust.