This study focuses on improving how we classify fetal health using machine learning by fine-tuning the CatBoostClassifier with Grid Search. Our main achievement in this research is significantly boosting the accuracy of fetal health classification based on Cardiotocogram (CTG) data. Finding the best hyperparameters has created a more precise and reliable diagnostic tool for making informed prenatal care decisions. The model reached an impressive overall accuracy of 96%, especially excelling in identifying Normal and Pathological cases. However, it faced some challenges in classifying Suspect cases, suggesting room for further improvement. These results highlight the potential of machine learning to enhance the reliability of fetal health assessments, which could lead to better outcomes in clinical settings. The success of Grid Search in this study is evident, as the optimized parameters led to the highest accuracy and lowest loss values, proving its effectiveness in fine-tuning the model.