Unless they are heavily rusted, bobcatX is right. However, if they are heavily rusted or you aren't going to dye... then soak them in a solution of white vinegar and water (50% solution). Leave them in for a day or two and you'll find most of the rust will come right off. If it hangs on in a bit, rub with your fingers or a rag. Rinse them well and you'll likely find a light coating of rust form as they dry. This would be fine if you are planning on dying them. If you don't dye them, then dry them immeadiately after rinsing and procede to wax, dip, paint, or what ever you plan to do.