Steel corrosion in reinforced concrete (RC) structures is a critical problem to structural safety and many researches are being actively conducted on developing methods to maintain the required performance of the RC structures during their intended service lives. In this study, concrete mixture proportioning technique through genetic algorithm (GA) for RC structures under carbonation, which is considered to be serious in underground site and big cities, is investigated. For this, mixture proportions and diffusion coefficients of $CO_2$ from the previous researches were analyzed and fitness function for $CO_2$ diffusion coefficient was derived through regression analysis. This function based on the 12 experimental results consisted of 5 variables including water-cement ratio (W/C), cement content, sand percentage, coarse aggregate content per unit volume of concrete in unit, and relative humidity. Through genetic algorithm (GA) technique, simulated mixture proportions were proposed for 3 cases of verification and they showed reasonable results with less than relative error of 10%. Finally, assuming intended service life, different exposure conditions, design parameters, intended $CO_2$ diffusion coefficients, and cement contents were determined and related mixture proportions were simulated. This proposed technique is capable of suggesting reasonable mix proportions and can be modified based on experimental data which consider various mixing components like mineral admixtures.