The monitoring of soil salinity levels is necessary for the prevention and mitigation of land degradation in arid environments. To assess the potential of remote sensing in estimating and mapping soil salinity in the El-Tina Plain, Sinai, Egypt, two predictive models were constructed based on the measured soil electrical conductivity (EC_{e}) and laboratory soil reflectance spectra resampled to Landsat sensor's resolution. The models used were partial least squares regression (PLSR) and multivariate adaptive regression splines (MARS). The results indicated that a good prediction of the soil salinity can be made based on the MARS model (R^{2} = 0.73, RMSE = 6.53, and ratio of performance to deviation (RPD) = 1.96), which performed better than the PLSR model (R^{2} = 0.70, RMSE = 6.95, and RPD = 1.82). The models were subsequently applied on a pixel-by-pixel basis to the reflectance values derived from two Landsat images (2006 and 2012) to generate quantitative maps of the soil salinity. The resulting maps were validated successfully for 37 and 26 sampling points for 2006 and 2012, respectively, with R^{2} = 0.72 and 0.74 for 2006 and 2012, respectively, for the MARS model, and R^{2} = 0.71 and 0.73 for 2006 and 2012, respectively, for the PLSR model. The results indicated that MARS is a more suitable technique than PLSR for the estimation and mapping of soil salinity, especially in areas with high levels of salinity. The method developed in this paper can be used for other satellite data, like those provided by Landsat 8, and can be applied in other arid and semi-arid environments.