I have a quantity of larger size steel bolts and nuts (5/8 and up). It
is a nice pile from which I get just what I need for whatever I am
doing. Except that they are dirty and rusty.

My question is, can I tumble them with ceramic media, or is there a
possibiilty that it will ruin threads? Any ideas?

i