Quantitative methods were used to examine soil properties and their spatial heterogeneity in a 0-year fenced mobile dune (MD0), an 11-year fenced mobile dune (MD11) and a 20-year fenced mobile dune (MD20) in Horqin Sandy Land, Northern China. The objective of the study was to assess the effect of vegetation restoration on heterogeneity of soil properties in sand dunes and to provide a concept model to describe the relationship between vegetation succession and spatial heterogeneity variation of soil properties in the dunes. The results showed that the average values of vegetation cover, species number and diversity, soil organic carbon (C), total nitrogen (N), and electrical conductivity (EC) increased with the increase in fenced age of mobile dunes, while soil water content (0-20 cm) showed the reverse trend. Geostatistical analysis revealed that the spatial heterogeneity of soil organic C, total N, EC, very fine sand content, and soil water content (0-20 cm) increased from MD0 to MD11 with succession from sand pioneer plant to shrub species then decreased from MD11 to MD20 due to continuous development of herbaceous plants. Canonical correspondence analysis (CCA) showed that there was a relatively high correspondence between vegetation and soil factors, suggesting that the major gradients relating soil organic C, total N, EC, pH, slope, very fine sand content, and soil water content are the main factors for the distribution of dune plants and account for 68.1% of the species-environment relationship among the three sites. In addition, the distribution of the sand pioneer plant was positively related to the relative height of the sampling site and soil water content, and that of most herbaceous plants were determined by soil organic C, total N, EC, pH, and very fine sand content in mobile dunes. The conceptual model of relationship between vegetation succession and spatial heterogeneity of soil properties in mobile dunes suggests spatial patterns of soil properties are most strongly related to plant-induced heterogeneity in dune ecosystems prone to wind erosion, and conversely, the magnitude and degree of spatial heterogeneity in soil properties can influence the plant distribution pattern and vegetation succession of mobile dunes.