I use Birchwood Casey blue remover to take off rust blue all the time, should take cold blue off no sweat, weather you will still see any pattern on you're barrels is another question.