Desertification erodes arable land and human habitats. Vegetation restoration represents a critical process for improving the quality of sandy land by enhancing soil structure and nutrient cycling. This study aims to investigation how vegetation restoration affects soil physicochemical properties and soil quality. Five vegetated land types were selected (Pinus sylvestris var. mongholica Litv., PS; Amygdalus pedunculata Pall., AP; Salix psammophila, SP; Amorpha fruticosa L., AF; Artemisia desertorum Spreng., AD). Bare sandy land (BS) served as the control. The physicochemical properties of 270 soil samples from three vertical depth intervals (0-10, 10-20, and 20-30 cm) were analyzed. The findings demonstrated that vegetation restoration markedly improved the proportion of finer soil particles (clay and silt) and organic carbon, while the variations in total phosphorus, ammonia nitrogen, and nitrate nitrogen were not significant. To better understand the variations in soil quality in different vegetated lands, a soil quality index (SQI) was developed that considers multiple soil physical and chemical indicator selections and scoring methods. The SQI based on the minimum dataset and linear scoring method better differentiated the soil quality for sandy lands and showed higher values for SP among all five vegetated lands and BS. Improvements in soil quality were closely related to vegetation properties (density and coverage) and litter characteristics (thickness, water content, and total phosphorus content). Restoration strategies for sandy lands should focus more strongly on species selection, taking into account interspecific variations in litter production, physicochemical properties, canopy architecture, and planting density to more effectively improve soil quality.