The corrosion inhibition performance of sodium dodecyl sulfate (SDS) and cetyltrimethyl ammonium bromide (CTAB) on carbon steel was investigated in sodium chloride solutions. Using an experimental design strategy pH, chloride concentration, SDS/CTAB concentrations, and temperature were optimized by conducting only 30 experiments. The optimum value of each factor was obtained from the designed matrix of the experiments based on the lowest log I corr value calculated for each experimental condition. The 3D surface plots of the electrochemical response (log I corr) against each factor were constructed. The optimum conditions in which the lowest log I corr can be achieved were found as follows: pH 12, [Cl−] ≈ 1 M, [SDS] ≈ 200 ppm, [CTAB] ≈ 20 ppm, and T ≈ 10 °C.