You can paint a chain link fence; however, you cannot use spray paint, as it will not hold. To paint your chain link fence, you need to use aluminum paint. Be sure to use an oil-based paint with anti-rust properties.