I found a BEAUTIFUL vintage wok at a thrift store. It came in a large
wooden box and has two utensels with it (a ladel and a spatula-type
tool). It seemed to have a little rust inside, so I cleaned it off
with CLR and a metal scouring pan until it SHINED like new.

Then, to make sure I got all the CLR off, I ran it through the
dishwasher. When I took the wok out, to my disbelief, it had formed a
fresh coating of rust on the inside of it again. I wiped it off with a
paper towel, and it seemed to come right off (bright orange on the
paper towel), and it looks OK now.... but I find it a bit disturbing.

Is this normal? Is the Wok OK to use? Can rust hurt you?

Any advice appreciated. Thanks.