The cavitation erosion-corrosion effect on the metal surface always forms irregular oxide structures. In this study, we reported the formation of regular self-assembled structures of amorphous nanoparticles around the cavitation erosion pits on carbon steel upon the ultrasonic cavitation in methylene blue solution. Each self-assembled structure was composed of linearly aligned nanoparticles of about 100 nm. The formation of self-assembled structures might be due to the combined effect of corrosion, specific sonochemical reaction in methylene blue solution, and the magnetic domain structures on the carbon steel.