Chloride ion corrosion has been considered to be one of the main reasons for durability deterioration of reinforced concrete structures in marine or chlorine-containing deicing salt environments. This paper studies the relationship between the amount of fly ash and the durability of concrete, especially the resistance to chloride ion erosion. The heat trend map of total chloride ion factor correlation displayed that the ranking of factor correlations was as follows: sampling depth > cement dosage > fly ash dosage. In order to verify the effect of fly ash dosage on chloride ion resistance, three different machine learning algorithms (RF, GBR, DT) are employed to predict the total chloride content of fly ash proportioned concrete with varying admixture ratios, which are evaluated based on R2, MSE, RMSE, and MAE. The results predicted by the RF model show that the threshold of fly ash admixture in chlorinated salt environments is 30–40%. Replacing part of cement with fly ash in the mixture of concrete below this threshold of fly ash, it could change the phase structure and pore structure, which could improve the permeability of fly ash concrete and reduce the content of free chloride ions in the system. Machine learning modeling using sample data can accurately predict concrete properties, which effectively reduce engineering tests. The development of machine learning models is essential for the decarbonization and intelligence of engineering.