Painting the barrel on a gun will lower the value of it and I would recomand that you have it hot blued. If the gun is not worth hot buleing you could cold blue the gun, but cold blueing does not last long. If you still going to paint it any good metal paint should work.