Cut a lemon and a large onion in half.
Sprinkle rock salt directly on the surface of one of the lemon halves.
Scrub the surface of the rusted aluminum bottle holder with the lemon. The lemon and salt combination acts as a cleaning agent.
Rub one of the onion halves against rusted surfaces of the aluminum bottle holder. This helps loosen the rust on the holder.
Wipe off the holder with a clean, damp cloth.