Fill a spray bottle with white vinegar and screw on the top. Spray the metal furniture with vinegar until each piece of metal is sopping wet. Allow it to soak for 15 minutes, then wipe it off with a soft cloth. Rinse the patio furniture with water from a garden hose and pat dry the pieces with old towels.
Rub the remaining rust off with a wire brush, paying close attention to problem areas such as corners. Attach a piece of 200-grit sandpaper for metal onto the bottom of an electric sander. Run the sander across the surface area of the patio furniture, sanding off any remaining rust.
Wipe down each piece of furniture with a tack cloth to eliminate the dust from sanding. Dip a 2-inch brush in a rust-resistant primer for metal and coat each piece with a light layer. Allow the primer to dry overnight.
Dip the brush in a can of rust-resistant paint for metal and add a light coat of paint to each piece of furniture. Allow the paint 24 hours to dry, then add another light coat.