Soil erosion is one of the main causes of soil degradation among others (salinization, compaction, reduction of organic matter, and non-point source pollution) and is a serious threat in the Mediterranean region. A number of soil properties, such as soil organic matter (SOM), soil structure, particle size, permeability, and Calcium Carbonate equivalent (CaCO3), can be the key properties for the evaluation of soil erosion. In this work, several innovative methods (satellite remote sensing, field spectroscopy, soil chemical analysis, and GIS) were investigated for their potential in monitoring SOM, CaCO3, and soil erodibility (K-factor) of the Akrotiri cape in Crete, Greece. Laboratory analysis and soil spectral reflectance in the VIS-NIR (using either Landsat 8, Sentinel-2, or field spectroscopy data) range combined with machine learning and geostatistics permitted the spatial mapping of SOM, CaCO3, and K-factor. Synergistic use of geospatial modeling based on the aforementioned soil properties and the Revised Universal Soil Loss Equation (RUSLE) erosion assessment model enabled the estimation of soil loss risk. Finally, ordinary least square regression (OLSR) and geographical weighted regression (GWR) methodologies were employed in order to assess the potential contribution of different approaches in estimating soil erosion rates. The derived maps captured successfully the SOM, the CaCO3, and the K-factor spatial distribution in the GIS environment. The results may contribute to the design of erosion best management measures and wise land use planning in the study region.