An evaluation of soil quality sustainability can support decision making for the sustainable use of land resources. However, certain current problems associated with these evaluations remain unaddressed, e.g., the evaluation indicators do not fully reflect soil quality risks and the evaluation scale is not sufficiently small. In this study, 25,000 spatial grids of dimensions 3 km × 3 km are used to divide the major grain-producing regions in China, namely, the Sanjiang Plain and the Songnen Plain of Heilongjiang. Then, the soil erosion modulus, nutrient balance index, soil organic carbon (SOC) storage, heavy metal soil pollution index and crop productivity are calculated for each grid using the RULSE model, nutrient balance index model, soil type method, geoaccumulation index method and mechanism method, respectively. A spatial grid cluster analysis method is used to thoroughly evaluate and analyze the sustainability of soil quality in each grid. The results show that the overall soil status of the study area is good. The soil and water conservation levels are high, the soils show low levels of contamination, the crop production potential is high and the ratio of highly sustainable to moderately sustainable soils is approximately 2:1. Only 2.74% of the land is rated extremely unsustainable and needs to be restored to a basic level of productivity before subsequent functional restoration can be carried out. This study provides a new method for the fine-scale evaluation of soil quality and contributes to the management of land resources.