This old piece of advice reflects the presence of phosphoric acid in Coca Cola, but the amount is too low to be very effective. A rust-removal product such as "Naval Jelly" would be much better, and probably not too expensive.

EDIT: 8 ounces, 5 bucks at Walmart.