Soil salinization affects agricultural productivity and ecosystem health in Xinjiang, especially in arid areas. The region’s complex topography and limited agricultural data emphasize the pressing need for effective, large-scale monitoring technologies. Therefore, 1044 soil samples were collected from arid farmland in northern Xinjiang, and the potential effectiveness of soil salinity monitoring was explored by combining environmental variables with Landsat 8 and Sentinel-2. The study applied four types of feature selection algorithms: Random Forest (RF), Competitive Adaptive Reweighted Sampling (CARS), Uninformative Variable Elimination (UVE), and Successive Projections Algorithm (SPA). These variables are then integrated into various machine learning models—such as Ensemble Tree (ETree), Random Forest (RF), Extreme Gradient Boosting (XGBoost), and LightBoost—as well as deep learning models, including Convolutional Neural Networks (CNN), Residual Networks (ResNet), Multilayer Perceptrons (MLP), and Kolmogorov–Arnold Networks (KAN), for modeling. The results suggest that fertilizer use plays a critical role in soil salinization processes. Notably, the interpretable model KAN achieved an accuracy of 0.75 in correctly classifying the degree of soil salinity. This study highlights the potential of integrating multi-source remote sensing data with deep learning technologies, offering a pathway to large-scale soil salinity monitoring, and thereby providing valuable support for soil management.