Machine learning was generated for developing highly stable cathode materials with the Ca-Ion Battery NASICON structure. The database is divided into a training set of 146,309 materials and a test set of 630 materials with newly designed NASICON structures. Employing 149 descriptors, including 147 chemical features and 2 structural features derived from the composition of each material. Random forest (RF) regressor, employed for Eform prediction, demonstrated impressive results with an R-squared of 0.916, MAE of 0.142, and RMSE of 0.351 eV/atom. Similarly, the RF classifier used for Ehull prediction exhibited an Accuracy of 0.818, AUC of 0.889, and Precision of 0.826. The optimal model was subsequently applied to predict stable materials among the 630 materials, based on the criteria of (1) Eform < 0 eV/atom and (2) Ehull < 0.05 eV/atom. As a result, 125 materials were identified as possessing both structural and thermodynamic stability in charge and discharge states.