Over time, roads undergo deterioration caused by various factors such as traffic loads, climate conditions, and material properties. Considering the substantial global investments in road construction, it is crucial to periodically assess and implement maintenance and rehabilitation (M and R) plans to ensure the network’s acceptable level of service. An integral component of the M and R plan involves utilizing performance prediction models, especially for rutting distress, a significant issue in asphalt pavement. This study aimed to develop rutting prediction models using data from the Long-Term Pavement Performance (LTPP) database, employing several machine learning techniques such as regression tree (RT), support vector machine (SVM), ensembles, Gaussian process regression (GPR), and Artificial Neural Network (ANN). These techniques are well-known for effectively handling extensive and complex datasets. To achieve the highest modeling accuracy, the parameters of each model were meticulously fine-tuned. Upon evaluation, the results revealed that the GPR models outperformed other techniques in various metrics, including Root Mean Square Error (RMSE), R-squared, Mean Absolute Error (MAE), and Mean Square Error (MSE). The best GPR model achieved an RMSE of 1.96, R-squared of 0.70, MAE of 1.32, and MSE of 109.33, indicating its superior predictive capabilities compared with the other machine learning methods tested in this study. Comparison Analysis was made for 10 randomly selected sections on our novel machine learning model that outperforms existing models, with an R2 of 0.989 compared with 0.303 and 0.3095 for other models. This demonstrates the potential of advanced machine learning in accurate rut depth prediction across diverse climates, aiding pavement management decisions.