Accurately predicting the condition rating of a bridge deck is crucial for effective maintenance and repair planning. Despite significant research efforts to develop deterioration models, the efficacy of Random Forest, eXtreme Gradient Boosting (XGBoost), and Artificial Neural Network (ANN) in predicting the condition rating of the nation’s bridge decks has remained unexplored. This study aims to assess the effectiveness of these algorithms for deck condition rating prediction at the national level. To achieve this, the study collected bridge data, which includes National Bridge Inventory (NBI), traffic, and climate regions gathered using Geospatial Information Science (GIS) and remote sensing techniques. Two datasets were collected: bridge data for a single year of 2020 and historical bridge data covering a five-year period from 2016 to 2020. Three models were trained using 319,404 and 1,246,261 bridge decks in the single-year bridge data and the five-year historical bridge data, respectively. Results show that the use of historical bridge data significantly improves the performance of the models compared to the single-year bridge data. Specifically, the Random Forest model achieved an overall accuracy of 83.4% and an average F1 score of 79.7%. In contrast, the XGBoost model achieved an overall accuracy of 79.4% and an average F1 score of 77.5%, while the ANN model obtained an overall accuracy of 79.7% and an average F1 score of 78.4%. Permutation-based variable importance reveals that NBI, traffic, and climate regions significantly contribute to model development. In conclusion, the Random Forest, XGBoost, and ANN models, trained using updated historical bridge data, provide useful tools for accurately predicting the condition rating of bridge decks in the United States, allowing infrastructure managers to efficiently schedule inspections and allocate maintenance resources.