The corrosion resistance of a SA106B carbon steel with a gradient nanostructure fabricated by rotationally accelerated shot peening (RASP) for 5, 10, 15 and 20 min was investigated. Electrochemical tests were carried out in the 0.05 M H 2 SO 4 + 0.05 M Na 2 SO 4 and 0.2 M NaCl + 0.05 M Na 2 SO 4 solutions. The experimental results showed that the sample RASP-processed for 5 min exhibited the best corrosion resistance among them. TEM analysis confirmed that the cementite dissolution and formation of nanograins, which improved the corrosion resistance of the steel. Prominent micro-cracks and holes were produced in the samples when the RASP was processed for more than 5 min, resulting in the decrease of corrosion resistance.