You could get some super fine 0000 steel wool, and wipe down the barrel with it and either hit it with some cold blue, or a blue pen. Unless the spotting is really deep, this should be fine.
Sending it off to be hot blued would probably cost you $40-$50.
Sending it off to be hot blued would probably cost you $40-$50.