Torrential rainfall and relatively sparse vegetation in the Mediterranean region result in the development of gully systems and land degradation, notably on lands with specific types of soil and bedrock. This paper proposes a decision-tree model to predict the distribution of soil and bedrock susceptible to gully erosion (white Rendzinas and marly rocks) from the form and frequency of gullies. The study area is located in Lebanon and the model is linked to GIS. V-fold cross-validation of the pruned model indicates that gully features including cross-section size and shape, network frequency, types of meandering, and catchment area can explain 80% of variance in soil/rock properties. The overall accuracy of the soil/rock map was estimated to be ca. 87%. The proposed model is relatively simple, and may also be applied to other areas. It is particularly useful when information about soil and rock obtained from conventional field surveys is limited.