Is it illegal to paint an airsoft gun?

No. My guns are completely painted. In the U.S. it is legal to paint your gun. However, it is illegal to have the gun in sight in a public setting other than the arena where you play, or on your property. If anyone sees it they will think you have a real weapon and you will be treated as such. Keep the guns in a bag or case until you reach your field or house.