duct tape. Put a strip of duct tape on it, use a fingernail to really get it on good and leave it for a day or two. When you take off the tape most of the paint should come off.
Acetone will remove the paint and not damage the blueing on the gun. It also works on the silver and gold paint some people put on the engraving of guns in the 70's and 80's.