Restoring nuts and bolts?

I bought a 1 gal. can of Carb dip from the NAPA store. It has a parts basket inside. It cleans the nuts and bolts up good but only softens the old paint. I got a gal. of liquid (not jell) paint stripper and I will try that also.