Dust storms have many negative consequences, and affect all kinds of ecosystems, as well as climate and weather conditions. Therefore, classification of dust storm sources into different susceptibility categories can help us mitigate its negative effects. This study aimed to classify the susceptibility of dust sources in the Middle East (ME) by developing two novel deep learning (DL) hybrid models based on the convolutional neural network–gated recurrent unit (CNN-GRU) model, and the dense layer deep learning–random forest (DLDL-RF) model. The Dragonfly algorithm (DA) was used to identify the critical features controlling dust sources. Game theory was used for the interpretability of the DL model’s output. Predictive DL models were constructed by dividing datasets randomly into train (70%) and test (30%) groups, six statistical indicators being then applied to assess the DL hybrid model performance for both datasets (train and test). Among 13 potential features (or variables) controlling dust sources, seven variables were selected as important and six as non-important by DA, respectively. Based on the DLDL-RF hybrid model – a model with higher accuracy in comparison with CNN-GRU–23.1, 22.8, and 22.2% of the study area were classified as being of very low, low and moderate susceptibility, whereas 20.2 and 11.7% of the area were classified as representing high and very high susceptibility classes, respectively. Among seven important features selected by DA, clay content, silt content, and precipitation were identified as the three most important by game theory through permutation values. Overall, DL hybrid models were found to be efficient methods for prediction purposes on large spatial scales with no or incomplete datasets from ground-based measurements.