Cleaning Greasy Old Bolts

I wipe off or scrape off whatever heavy duty crud I can, then wire-wheel them. If you're in no hurry, a 10:1 mixture of water to molasses is a cheap way to get grime off but it does take a while.