The suitability of land reclamation as cultivated land in coal mining area was studied, and a synthetic evaluation model was put forward based on the catastrophe progression method (CPM). The classification of land reclamation suitability status was divided into four grades: suitable, moderately suitable, less suitable and unsuitable. On the basis of comprehensive consideration of three factors including land quality, soil nutrients and engineering suitability in the reclamation area, eleven parameters including terrain slope grade, effective thickness of soil layer, soil parent materials, soil contamination, organic content, alkali hydrolyzable nitrogen (N), available phosphorus (P), available potassium (K), ground collapse, land destruction extent, and conditions of irrigation and drainage were selected as evaluation indicators, and the classification standards of each evaluation indicator were determined. Using MATLAB software to generate 800 total samples (200 samples per level) between the arrays corresponding to each level of standards according to the principle of normal distribution, of which 600 were used as training samples to establish the catastrophe progression criterion, and 200 were used as test samples to verify the reliability of the criterion, and the criterion was verified by engineering examples. The suitability of land reclamation for cultivated land in a coal mining area in Shaodong county, China, was comprehensively evaluated by using the proposed model based on CPM. The research results have reference and guiding significance for the comprehensive evaluation of the suitability of land reclamation for cultivated land in coal mining areas.