Recycled concrete from construction waste used as road material is a current sustainable approach. To provide feasible suggestions for civil engineers to prepare recycled concrete with high flexural strength (FS) for the road pavement, the present study proposed three hybrid machine learning models by combining support vector machine (SVM), decision tree (DT) and multiple linear regression (MLR) with the firefly algorithm (FA) for the computational optimization, named as SVM-FA, DT-FA, and MLR-FA, respectively. Effective water-cement ratio (WC), aggregate-cement ratio (AC), recycled concrete aggregate replacement ratio (RCA), nominal maximum recycled concrete aggregate size (NMR), nominal maximum normal aggregate size (NMN), bulk density of recycled concrete aggregate (BDR), bulk density of normal aggregate (BDN), water absorption of RCA (WAR) and water absorption of NA (WAN) were employed as the input variables. To determine the predicting results of varying hybrid models, root mean square error (RMSE) and correlation coefficient (R) were used as performance indexes. The results showed that the SVM-FA demonstrated the highest R values and the lowest RMSE values, and the fitting effect of the predicted values and the actual values of the FS of recycled concrete is the best. All the above analysis proving that the SVM optimized by FA hyperparameters has the highest prediction accuracy and SVM-FA can provide engineers a more accurate and convenient tool to evaluate the FS of recycled concrete. The results of sensitivity analysis showed that WC has the most significant influence on the FS of recycled concrete, while RCA has the weakest influence on the FS, which should be noticed when engineers apply recycled concrete to road design in the future.