Accuracy assessment of classification results has important significance for the application of remote sensing images, which can be achieved by sampling methods. However, the existing sampling methods either ignore spatial correlation or do not consider spatial heterogeneity. Here, we proposed a multi-level non-uniform spatial sampling method (MNSS) for the accuracy assessment of classification results. Taking the remote sensing image of Kobo Askov, Texas, USA, as an example, the classification result of this image was obtained by Support Vector Machine (SVM) classifier. In the proposed MNSS, the studied spatial region was zoned from high to low resolution based on the features of spatial correlation. Then, the sampling rate of each zone was deduced from the low to high resolution based on the spatial heterogeneity. Finally, the positions of sample points were allocated in each zone, and the classification results of the sample points were obtained. We also used other sampling methods, including a random sampling method (SRS), stratified sampling method (SS), and spatial sampling of the gray level co-occurrence matrix method (GLCM), to obtain the classification results of the sample points (2-m resolution). Five categories of ground objects in the same region were used as the ground truth data. We than calculated the overall accuracy, Kappa coefficient, producer accuracy, and user accuracy to estimate the accuracy of the classification results. The results showed that MNSS was the strictest inspection method as shown by the minimum value of accuracy. Moreover, MNSS overcame the shortcoming of SRS, which did not consider the spatial correlation of sample points, and overcame the shortcomings of SS and GLCM, which had redundant information between sample points. This paper proposes a novel sampling method for the accuracy assessment of classification results of remote sensing images.