Here are the recent answer to this question.
By katesnanna 10/18/2011
Ball up some Alfoil (Aluminum wrap) run under the tap then rub the cutter with it. I have removed rust of chrome lots of times but have to admit haven't used it on cookie cutters. It may work and if not no harm done.
Add your voice to the conversation. Click here to answer this question.