Here is a video of us dry ice cleaning corrosion from anchor bolts before applying Rust Bullet Rust inhibitor paint.

Physically bonded rust will be removed from steel, but the underlying chemically etched surface created by the rusting process will not be changed, leaving the steel surface clean but still pitted.

The same applies to corroded materials, for example, oil, grease and road dirt can be removed from an Aluminium engine block, but the corroded areas, generally caused by road salt, can still be identified after cleaning.