To improve the application efficiency of RGB remote sensing images in agricultural land resource surveys, a cultivated land segmentation algorithm based on kernel space non-uniform regularization classification and improved graph cut was proposed. Firstly, extracting texture and color features of remote sensing images using Local Binary Pattern algorithm (LBP), Gabor filters, and RGB, HSV color space, respectively. Next, introducing a kernel method to map data from lowdimension to high-dimension, and construct a kernel space-based non-uniform regularization sparse representation model to classify and segment images in pixel level. Finally, an innovative graph cut algorithm is enhanced by incorporating a Gaussian distribution to redefine the penalty term for homogeneous regions and introducing a new color gradient measure to define the penalty term for boundaries. This approach effectively removes scatter and restricts the segmentation boundary. The average classification accuracy and average F1 score of the classifier proposed in this paper are about 2% and 3% higher than those of recent regularized subspace classifiers, respectively. Compared with the Graph cut algorithm, the proposed improved graph cut algorithm has an average mIoU improvement of about 9%. The average accuracy of the whole segmentation algorithm is 95.43%, and the average mIoU is 88.56%. Compared with the comparison algorithm, the proposed algorithm has higher segmentation accuracy, which proves that the proposed algorithm can adapt to the cultivated land segmentation scene of remote sensing images and is effective.