Fiber-Reinforced Polymers (FRP) were developed as a new method over the past decades due to their many beneficial mechanical properties, and they are commonly applied to strengthen masonry structures. In this paper, the Artificial Neural Network (ANN), K-fold Cross-Validation (KFCV) technique, Multivariate Adaptive Regression Spline (MARS) method, and M5 Model Tree (M5MT) method were utilized to predict the ultimate strength of FRP strips applied on masonry substrates. The results obtained via ANN, KFCV, MARS, and M5MT were compared with the existing models. The results clearly indicate that the considered approaches have better efficiency and higher precision compared to the models available in the literature. The correlation coefficient values for the considered models (i.e., ANN, KFCV, MARS, and M5MT) are promising results, with up to 99% reliability.