Soil salinization is a significant global ecological issue that leads to soil degradation and is recognized as one of the primary factors hindering the sustainable development of irrigated farmlands and deserts. The integration of remote sensing (RS) and machine learning algorithms is increasingly employed to deliver cost-effective, time-efficient, spatially resolved, accurately mapped, and uncertainty-quantified soil salinity information. We reviewed articles published between January 2016 and December 2023 on remote sensing-based soil salinity prediction and synthesized the latest research advancements in terms of innovation points, data, methodologies, variable importance, global soil salinity trends, current challenges, and potential future research directions. Our observations indicate that the innovations in this field focus on detection depth, iterations of data conversion methods, and the application of newly developed sensors. Statistical analysis reveals that Landsat is the most frequently utilized sensor in these studies. Furthermore, the application of deep learning algorithms remains underexplored. The ranking of soil salinity prediction accuracy across the various study areas is as follows: lake wetland (R2 = 0.81) > oasis (R2 = 0.76) > coastal zone (R2 = 0.74) > farmland (R2 = 0.71). We also examined the relationship between metadata and prediction accuracy: (1) Validation accuracy, sample size, number of variables, and mean sample salinity exhibited some correlation with modeling accuracy, while sampling depth, variable type, sampling time, and maximum salinity did not influence modeling accuracy. (2) Across a broad range of scales, large sample sizes may lead to error accumulation, which is associated with the geographic diversity of the study area. (3) The inclusion of additional environmental variables does not necessarily enhance modeling accuracy. (4) Modeling accuracy improves when the mean salinity of the study area exceeds 30 dS/m. Topography, vegetation, and temperature are relatively significant environmental covariates. Over the past 30 years, the global area affected by soil salinity has been increasing. To further enhance prediction accuracy, we provide several suggestions for the challenges and directions for future research. While remote sensing is not the sole solution, it provides unique advantages for soil salinity-related studies at both regional and global scales.