Machine learning (ML) classifiers have been widely used in the field of crop classification. However, having inputs that include a large number of complex features increases not only the difficulty of data collection but also reduces the accuracy of the classifiers. Feature selection (FS), which can availably reduce the number of features by selecting and reserving the most essential features for crop classification, is a good tool to solve this problem effectively. Different FS methods, however, have dissimilar effects on various classifiers, so how to achieve the optimal combination of FS methods and classifiers to meet the needs of high-precision recognition of multiple crops remains an open question. This paper intends to address this problem by coupling the analysis of three FS methods and six classifiers. Spectral, textual, and environmental features are firstly extracted as potential classification indexes from time-series remote sensing images from France. Then, three FS methods are used to obtain feature subsets and combined with six classifiers for coupling analysis. On this basis, 18 multi-crop classification models (FS–ML models) are constructed. Additionally, six classifiers without FS are constructed for comparison. The training set and the validation set for these models are constructed by using the Kennard-Stone algorithm with 70% and 30% of the samples, respectively. The performance of the classification model is evaluated by Kappa, F1-score, accuracy, and other indicators. The results show that different FS methods have dissimilar effects on various models. The best FS–ML model is RFAA+-RF, and its Kappa coefficient can reach 0.7968, which is 0.33–46.67% higher than that of other classification models. The classification results are highly dependent on the original classification index sets. Hence, the reasonability of combining spectral, textural, and environmental indexes is verified by comparing them with the single feature index set. The results also show that the classification strategy combining spectral, textual, and environmental indexes can effectively improve the ability of crop recognition, and the Kappa coefficient is 9.06–65.52% higher than that of the single unscreened feature set.