Soil properties are well known to affect vegetation, but the role of soil heterogeneity in the patterning of vegetation dynamics is poorly documented. We asked whether the location of an ecotone separating grass-dominated and sparsely-vegetated areas reflected only historical variation in degradation or was related to variation in inherent soil properties. We then asked whether changes in the cover and spatial organization of vegetated and bare patches assessed using repeat aerial photography reflected self-organizing dynamics unrelated to soil variation or the stable patterning of soil variation. We found that the present-day ecotone was related to a shift from more weakly to more strongly developed soils. Parts of the ecotone were stable for over 60 year, but shifts between bare and vegetated states, as well as persistently vegetated and bare states, occurred largely in small (<40 m2) patches throughout the study area. The probability that patches were presently vegetated or bare, as well as the probability that vegetation persisted and/or established over the 60 year period, was negatively related to surface calcium caronate and positively related to subsurface clay content. Thus, only a fraction of the landscape was susceptible to vegetation change and the sparesely-vegetated area likely featured a higher frequency of susceptible soil patches. Patch dynamics and self-organizing processes can be constrained by subtle (and often unrecognized) soil heterogeneity.