Is Rust Bullet recommended for use on a chain-link fence?

Yes. Rust Bullet Standard Formula (Gold Label) will provide superior protection from corrosion and abrasives to chain-link fencing adding years of life to the integrity of the steel.