So where did the Sahara sand come from? There are many different theories. Sand generally forms when exposed rock weathers and erodes.