Accurate breed classification is required for the conservation and utilization of farm animal genetic resources. Traditional classification methods mainly rely on phenotypic characterization. However, it is difficult to distinguish between the highly similar breeds due to the challenges in qualifying the phenotypic character. Machine learning algorithms show unique advantages in breed classification using genomic information. To evaluate the classification methods for Chinese cattle breeds, this study utilized genomic SNP data from 213 individuals across seven Chinese local breeds and compared the classification accuracies of three feature selection methods (FST value sorting and screening, mRMR, and Relief-F) and three machine learning algorithms (Random Forest, Support Vector Machine, and Naive Bayes). Results showed that: 1) using the FST method to screen more than 1500 SNPs, or using the mRMR algorithm to screen more than 1000 SNPs, the SVM classification algorithm can achieve more than 99.47% classification accuracy; 2) the most effective algorithm was SVM, followed by NB, while the best SNP selection method was FST and mRMR, followed by Relief-F; 3) species misclassification often occurs between breeds with high similarity. This study demonstrates that machine learning classification models combined with genomic data are effective methods for the classification of local cattle breeds, providing a technical basis for the rapid and accurate classification of cattle breeds in China.